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)