公因數

陳育霖

1. raw=input("請依序輸入兩個正整數: ").split(" ")
   
2. a=int(raw[0]);
   
3. b=int(raw[1]);
   
4. smaller=min(a,b)
   
5. sum=0
   
6. print(a,"與",b,"的公因數有: ",end="")
   
7. for i in range(1,smaller+1):
   
8.     if a%i==0 and b%i==0:
   
9.         print(i,end=" ")
   
10.         sum+=1
    
11. print("\n共有",sum,"個!")

複製代碼