辗转相除法的算法伪代码如下所示。 步骤1:将较大的数记为a,较小的数记为b。步骤2:用a除以b，得到商q和余数r。 步骤 3: 如果r等于0，则b即为所求的最大公约数。退出。 如果r不等于0，则将b赋值给a，将r赋值给b，然后返回步骤2。根据以上流程图生成N-S结构图和PAD图

辗转相除法（也称为欧几里得算法）是一种古老的计算两个整数最大公约数（GCD）的方法。以下是基于您提供的伪代码的N-S（流程图）和PAD（程序流程图）表示：

**N-S结构图** (Flowchart):

开始
|----------|
V           |
输入 a, b   |（a > b）
|-----------|
判断 r = 0?
|          V
V          是     -> GCD = b (结束)
|---------|
否则        |
|-----------|
计算 q 和 r |（a = b * q + r）
|-----------|
更新 a = b  | b = r
|-----------|
更新 b = r  |（r为新的余数）
|-----------|
跳转到步骤2 |（回到步骤2继续循环）
|---------|
直到 r = 0

**PAD图** (Program Flow Diagram, 程序流程图):

+----------------+
| Start          |
+----------------+
              |
              V
+--------+-------------------+
| Input  | a, b (a > b)      |
+--------+-------------------+
            |                   |
            V                   |
+--+
            |                   V    |
+---------+------------------+-----+
| Assign | GCD = b            |     |
|         +------------------+-----+
| End     +-------------------+    |
+----------------+
                |
               V
+-----------------+
| Update a, b     |
+-----------------+
            |    b <- r |
            V    +--+    |    a <- b|
| Update b, r     |    +-------+
+-----------------+    |
                V
+-----------------+
| Go to step 2   |
+-----------------+
+-----------------