最大公因數 (二)

陳育霖

1. raw=input("請依序輸入兩個正整數: ").split(" ")
   
2. a=int(raw[0]);
   
3. b=int(raw[1]);
   
4. smaller=min(a,b)
   
5. for i in range(smaller, 0, -1):
   
6.     if a%i==0 and b%i==0:
   
7.         gcd=i
   
8.         break
   
9. print(a,"與",b,"的最大公因數是:",gcd)

複製代碼