第一周算法概论作业

a=input("請輸入一個整數 a ：")
b=input("請輸入一個整數 b ：")
a=int(a)
b=int(b)
if a<b:
    t=b
    b=a
    a=t
c=a%b    
if c==0:
    print ("這兩個數的最大公約數為：%d"%b)
else:
    while c!=0:
        a=b
        b=c
        c=a%b
    print ("這兩個數的最大公約數為：%d"%b)