標題: 033 兩數字找出最大公因數 [打印本頁]

---

作者: 游東祥    時間: 2014-4-5 14:36     標題: 033 兩數字找出最大公因數

輸入兩個數字最後只輸出最大公因數。

---

作者: 林宇翔    時間: 2014-4-5 14:42

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.                 int x,y,z,a = 0;
   
7.                 cout << "請輸入第一個數字;" ;
   
8.                 cin >> x;
   
9.                 cout << "請輸入第二個數字;" ;
   
10.                 cin >> y;
    
11.                 z= (x < y)? x : y;
    
12.                 cout << "這個數字的最大公因數是:";
    
13.                 for(int i = 1; i <= z; i ++)
    
14.                 {
    
15.                         if (x % i == 0 && y % i == 0)
    
16.                         {
    
17.                            a = i;
    
18.                         }      
    
19.                 }
    
20.                 cout << a << endl;
    
21.             system ("pause");
    
22.         return 0;
    
23. }

複製代碼

---

作者: 李允軒    時間: 2014-4-5 14:47

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int j;
   
7.     int h;
   
8.     cout << "請輸入一個數字";
   
9.     cin >> h;
   
10.     cout << "請輸入二個數字";
    
11.     cin >> j;
    
12.     cout << "他們的最大公因數是:";
    
13.     int l;
    
14.     l = (h < j)? h : j;
    
15.     int max;
    
16.     for (int m = 1; m <= l; m++)
    
17.     {
    
18.         if (h % m == 0 && j % m == 0)
    
19.         {
    
20.             max = m;
    
21.         }
    
22.     }
    
23. cout << max << endl;
    
24. system("pause");
    
25.    return 0;
    
26. }

複製代碼

---

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

Powered by Discuz! 7.2