- 求最大公约数(函数)
【问题描述】编写求最大公约数函数gcd(m,n),调用它求两个数的最大公约数。
【输入要求】使用Input()函数从键盘输入两个数据,中间用逗号分隔。
【函数返回值】最大公约数
【输入样例】36,24
【输出样例】36和24的最大公约数为:12
def gcd(m,n):
for g in range(min(m,n),0,-1):
if m%g==0 and n%g==0:
return g
m,n=eval(input())
print('{}和{}的最大公约数为:{}'.format(m,n,gcd(m,n)))
6810

被折叠的 条评论
为什么被折叠?



