210 選擇敘述與迴圈 (最大公因數與最小公倍數)
本帖最後由 鄭繼威 於 2024-7-11 15:27 編輯
1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
請撰寫一程式,讓使用者輸入兩個正整數a、b,分別輸出a、b的最大公因數和最小公倍數。
提示:若使用 Java 語言答題,請以「JP」開頭命名包含 main 靜態方法的 class,評測系統才能正確評分。
3. 輸入輸出:
輸入說明
兩個正整數
輸出說明
最大公因數和最小公倍數
範例輸入
12
18
範例輸出
6
36
本帖隱藏的內容需要回復才可以瀏覽
python- a = int(input())
- b = int(input())
- small = min(a, b)
- large = max(a, b)
- for i in range(small, 0, -1):
- if (a % i == 0) and (b % i == 0):
- break
- print(i)
- for j in range(large, small * large + 1):
- if (j % a == 0) and (j % b == 0):
- break
- print(j)
複製代碼- a=int(input())
- b=int(input())
- gcd=0 #最大公因數gcd
- for i in range(1,a+1):
- if a%i==0 and b%i==0:
- gcd=i
- print(gcd)
- #最小公倍數lcm
- #lcm*gcd=a*b
- lcm=int(a*b/gcd)
- print(lcm)
複製代碼 |