辗转相除法求最大公约数 - Hangzhou High School OJ

_{[命题人 : eva]}

时间限制 : 1.000 sec 内存限制 : 128 MB

辗转相除法求最大公约数
算法描述如下：
（1）取m除以n的余数r；
（2）如果r为0，算法结束，最大公约数为n；
（3）如果r不为0，设m等于原来n的值，n等于r值，重复上述过程。

8，12

该两数的最大公约数是： 4

8,12

该两数的最大公约数是： 4

a,b=eval(input())
if a<b:
___________________
r=a % b
while ______:

print("该两数的最大公约数是：",b)

a,b=eval(input())
if a<b:
    __________
r=a % b
while __________:
    ...
    ...
print("该两数的最大公约数是：",b)

禁用关键字: gcd

算法-while

提交