符号
| 数据 | ||
|---|---|---|
| 第一个整数 | a | |
| 第二个整数 | b | |
| a 除以 b 的余数 | r | |
| 输入 | ||
|---|---|---|
| 输入两个整数 | ||
| 欧几里得算法 | ||
| 将 a 除以 b 的余数赋值给 r | r ← a % b | |
| 复制值 | a ← b b ← r |
|
| 输出 | ||
| 输出最大公因数 | ||
动画
输入
欧几里得算法
输出
| 数据 | ||
|---|---|---|
| 第一个整数 | a | |
| 第二个整数 | b | |
| a 除以 b 的余数 | r | |
| 输入 | ||
|---|---|---|
| 输入两个整数 | ||
| 欧几里得算法 | ||
| 将 a 除以 b 的余数赋值给 r | r ← a % b | |
| 复制值 | a ← b b ← r |
|
| 输出 | ||
| 输出最大公因数 | ||
输入
欧几里得算法
输出