標題:
210 選擇敘述與迴圈 (最大公因數與最小公倍數)
[打印本頁]
作者:
鄭繼威
時間:
2024-7-10 16:12
標題:
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)
複製代碼
作者:
曾煒峻
時間:
2024-7-11 15:30
此帖僅作者可見
作者:
宋品澄
時間:
2024-7-11 15:34
此帖僅作者可見
作者:
蔡文霖
時間:
2024-7-11 15:34
此帖僅作者可見
作者:
李承燁
時間:
2024-7-11 15:35
此帖僅作者可見
作者:
黃裕恩
時間:
2024-7-11 15:37
此帖僅作者可見
作者:
李品蓁
時間:
2024-7-11 15:39
此帖僅作者可見
作者:
洪椽鈞
時間:
2024-7-11 15:53
此帖僅作者可見
作者:
洪椽鈞
時間:
2024-7-11 20:50
此帖僅作者可見
作者:
洪椽鈞
時間:
2024-7-16 20:23
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2