a738.
最大公约数
Content
小海豚要上初中了，也会了一点程序设计。海豚爸爸想起大约30年前上高一的时候自己第一次摸电脑。现在难以想象一下那种心情，那时候一个中国大陆一个大学毕业生（很稀罕的哦）月工资只有60元RMB，而一台苹果II要6000元RMB。海豚爸爸有生以来输入电脑的第一个程序，就是“最大公约数”。
Input
每行2个数a, b 0 < a, b < 1000000000
EOF结束
Output
对每对 a,b 输出其最大公约数
Sample Input
#1
30 24 2 4
Sample Output
#1
6 2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
“辗转相除法”，又称“欧几里德算法”。比如计算 30 和 24 的最大公约数：
30除以24，余6 --> 24除以6，余0 --> 得到最大公约数就是 6
出處:
| ID | User | Problem | Subject | Hit | Post Date |
| 41637 |
|
a738 | 129 | 2024-08-12 17:08 | |
| 41465 | suyueh (suyueh) | a738 | 133 | 2024-07-29 14:20 | |
| 34830 |
|
a738 | 419 | 2023-04-19 17:30 | |
| 33889 | tttest (testunknown) | a738 | 705 | 2023-02-10 23:36 | |
| 30126 |
|
a738 | 674 | 2022-04-30 13:36 |