python 求两个数的最大公约数

时间:2023-03-08 21:20:01
python 求两个数的最大公约数

给定两个整数a,b,求他们的最大公约数

def gcd(a,b):
if a<b:
a,b=b,a
while(a%b != 0):
c = a%b
a=b
b=c
return b a,b = map(int,input("请输入两个整数:").split()) #一次输入两个变量的方式
res = gcd(a,b)
print(res)

  

def gcd(a,b):
if a%b == 0:
return b
else :
gcd(b,a%b) a,b = map(int,input("请输入两个整数:").split())
c = gcd(a,b)
print(c)