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())

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

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

  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())

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

  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

  12. #lcm*gcd=a*b
  13. lcm=int(a*b/gcd)

  15. 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