A44195. （最大公约数）用辗转相除法求两个正整数的最大公约数。
填空题
中等
知识点
题目描述
（最大公约数）用辗转相除法求两个正整数的最大公约数。
参考答案
def gcd(m, n):
r= m % n
while r!=0:
m=n
n=r
r=m % n
return n
a = int(input('请输入a的值: '))
b = int(input('请输入b的值: '))
print('最大公约数是: ' ,gcd(a,b))
上一题
下一题