求两个数的最大公因数

jianghongz · 发表于 2022-9-28 14:55:37

您需要登录才可以下载或查看，没有账号？立即注册

x

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:00:22

本帖最后由 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:\[00.Exerciese.2022]\Python>python x.py
输入两个正整数：12 18
6

D:\[00.Exerciese.2022]\Python>

账号		自动登录	找回密码
密码			立即注册

[见证历程] 求两个数的最大公因数