求两个数的最大公因数

jianghongz

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

1. def gcd(a , b):
   
2.     return gcd(b , a % b) if b else a
   
3. a , b = map(int , input('输入两个正整数：') . split())
   
4. print(gcd(a , b))

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 输入两个正整数：12 18
   
3. 6
   
4. 
   
5. D:\[00.Exerciese.2022]\Python>

复制代码