a738.
最大公约数
內容
小海豚要上初中了，也会了一点程序设计。海豚爸爸想起大约30年前上高一的时候自己第一次摸电脑。现在难以想象一下那种心情，那时候一个中国大陆一个大学毕业生（很稀罕的哦）月工资只有60元RMB，而一台苹果II要6000元RMB。海豚爸爸有生以来输入电脑的第一个程序，就是“最大公约数”。
輸入說明
每行2个数a, b 0 < a, b < 1000000000
EOF结束
輸出說明
对每对 a,b 输出其最大公约数
範例輸入
#1
30 24 2 4
範例輸出
#1
6 2
測資資訊：
記憶體限制：
64
MB
提示 ：
“辗转相除法”，又称“欧几里德算法”。比如计算 30 和 24 的最大公约数：
30除以24，余6 --> 24除以6，余0 --> 得到最大公约数就是 6
出處:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41637 |
|
a738 | 100 | 2024-08-12 17:08 | |
| 41465 | suyueh (suyueh) | a738 | 109 | 2024-07-29 14:20 | |
| 34830 |
|
a738 | 411 | 2023-04-19 17:30 | |
| 33889 | tttest (testunknown) | a738 | 694 | 2023-02-10 23:36 | |
| 30126 |
|
a738 | 665 | 2022-04-30 13:36 |