Problem1660--22-循环-2-求两个整数的最大公约数

1660: 22-循环-2-求两个整数的最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

编写程序,要求用户输入两个整数,然后计算并显示这两个整数的最大公约数。

Input

两个整数。

Output

最大公约数。

Sample Input Copy

12 28

Sample Output Copy

4

HINT

求最大公约数的经典算法是Euclid算法,
方法如下:分别让变量m 和n 存储两个整数的值。如果n 为0,那么停止操作。
m 中的值是最大公约数;否则计算m 除以n 的余数,把n 保存到m 中,并把余数保存到n 中。
然后重复上述过程,每次都先判定n 是否为0。

Source/Category

循环