210 選擇敘述與迴圈(最大公因數和最小公倍數)

陳楷翔

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. 
    
15. int main()
    
16. {
    
17.     cin>>a>>b;
    
18.     c=gcd(a, b);
    
19.     d=(a*b)/c;
    
20.     cout<<c<<endl;
    
21.     cout<<d<<endl;
    
22.     return 0;
    
23. }

複製代碼

遞迴解題：

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. 
    
12. int main()
    
13. {
    
14.     cin>>a>>b;
    
15.     c=gcd(a, b);
    
16.     d=(a*b)/c;
    
17.     cout<<c<<endl;
    
18.     cout<<d<<endl;
    
19.     return 0;
    
20. }

複製代碼