給定兩個整數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)
