求两个数的最大公因数
a = int(input("请输入一个数字："))b = int(input("请输入一个更大的数字："))
i = a
while i > 0 :
if a % i == 0 and b % i == 0 :
print(i)
break
i -= 1
本帖最后由 jackz007 于 2022-9-28 15:03 编辑
def gcd(a , b):
return gcd(b , a % b) if b else a
a , b = map(int , input('输入两个正整数：') . split())
print(gcd(a , b))
运行实况：
D:\\Python>python x.py
输入两个正整数：12 18
6
D:\\Python>
页:
[1]