Board logo

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