Board logo

標題: 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
  1. a = int(input())
  2. b = int(input())

  3. small = min(a, b)
  4. large = max(a, b)

  5. for i in range(small, 0, -1):
  6.     if (a % i == 0) and (b % i == 0):
  7.         break
  8. print(i)

  9. for j in range(large, small * large + 1):
  10.     if (j % a == 0) and (j % b == 0):
  11.         break
  12. print(j)
複製代碼
  1. a=int(input())
  2. b=int(input())

  3. gcd=0 #最大公因數gcd

  4. for i in range(1,a+1):
  5.     if a%i==0 and b%i==0:
  6.         gcd=i
  7. print(gcd)
  8. #最小公倍數lcm

  9. #lcm*gcd=a*b
  10. lcm=int(a*b/gcd)

  11. 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://seed.istak.org.tw/) Powered by Discuz! 7.2