Board logo

標題: 210 選擇敘述與迴圈(最大公因數和最小公倍數) [打印本頁]

作者: 陳楷翔    時間: 2023-7-15 08:50     標題: 210 選擇敘述與迴圈(最大公因數和最小公倍數)

本帖最後由 陳楷翔 於 2023-7-29 19:11 編輯

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

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

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

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

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

範例輸入
12
18

範例輸出
6
36


迴圈解題:
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a, b, c, d;
  4. int gcd(int a, int b)
  5. {
  6.     while(a%b!=0)
  7.     {
  8.         int tmp=a%b;
  9.         a=b;
  10.         b=tmp;
  11.     }
  12.     return b;
  13. }

  14. int main()
  15. {
  16.     cin>>a>>b;
  17.     c=gcd(a, b);
  18.     d=(a*b)/c;
  19.     cout<<c<<endl;
  20.     cout<<d<<endl;
  21.     return 0;
  22. }
複製代碼
遞迴解題:
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a, b, c, d;
  4. int gcd(int a, int b)
  5. {
  6.     if(a%b==0)
  7.         return b;
  8.     else
  9.         return gcd(b,a%b);
  10. }

  11. int main()
  12. {
  13.     cin>>a>>b;
  14.     c=gcd(a, b);
  15.     d=(a*b)/c;
  16.     cout<<c<<endl;
  17.     cout<<d<<endl;
  18.     return 0;
  19. }
複製代碼

作者: 陳楷翔    時間: 2023-7-15 08:50

此帖僅作者可見
作者: 宥竣    時間: 2023-7-15 11:13

此帖僅作者可見
作者: 吳柏融    時間: 2023-7-22 20:09

此帖僅作者可見
作者: 王述勳    時間: 2023-7-22 20:29

此帖僅作者可見
作者: 楊惇翔    時間: 2023-7-22 20:32

此帖僅作者可見
作者: 盧禹丞    時間: 2023-7-22 20:32

此帖僅作者可見
作者: 林哲弘    時間: 2023-7-22 20:33

此帖僅作者可見
作者: 楊惇翔    時間: 2023-7-22 20:34

此帖僅作者可見
作者: 黃兆駿    時間: 2023-7-22 20:35

此帖僅作者可見
作者: 葉晉維    時間: 2023-7-22 20:35

此帖僅作者可見
作者: 林哲弘    時間: 2023-7-22 20:40

此帖僅作者可見
作者: 博勛    時間: 2023-7-22 20:42

此帖僅作者可見
作者: 黃兆駿    時間: 2023-7-29 19:11

此帖僅作者可見
作者: 張晏齊    時間: 2023-9-16 18:45

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2