210 選擇敘述與迴圈 (最大公因數與最小公倍數)

鄭繼威

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，讓使用者輸入兩個正整數a、b，分別輸出a、b的最大公因數和最小公倍數。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
兩個正整數

輸出說明
最大公因數和最小公倍數

範例輸入
12
18
範例輸出
6
36

本帖隱藏的內容需要回復才可以瀏覽

python

1. a = int(input())
   
2. b = int(input())
   
3. 
   
4. small = min(a, b)
   
5. large = max(a, b)
   
6. 
   
7. for i in range(small, 0, -1):
   
8.     if (a % i == 0) and (b % i == 0):
   
9.         break
   
10. print(i)
    
11. 
    
12. for j in range(large, small * large + 1):
    
13.     if (j % a == 0) and (j % b == 0):
    
14.         break
    
15. print(j)

複製代碼

1. a=int(input())
   
2. b=int(input())
   
3. 
   
4. gcd=0 #最大公因數gcd
   
5. 
   
6. for i in range(1,a+1):
   
7.     if a%i==0 and b%i==0:
   
8.         gcd=i
   
9. print(gcd)
   
10. #最小公倍數lcm
    
11. 
    
12. #lcm*gcd=a*b
    
13. lcm=int(a*b/gcd)
    
14. 
    
15. print(lcm)

複製代碼