Board logo

標題: 027_最大公因數 [打印本頁]

作者: 游東祥    時間: 2015-7-18 11:21     標題: 027_最大公因數

讓使用者輸入兩個整數,接著計算出兩個數字的最大公因數並印在畫面上。
作者: 王翔    時間: 2015-7-18 12:02

  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main ()
  5. {
  6.         int a, b, c;
  7.         cout<<"輸入兩個整數:";
  8.         cin>>a>>b;
  9.         int min=(a>b)? b:a;
  10.         for(int i=1;i<=min; i++)
  11.         {
  12.        
  13.                 if (a%i==0 && b%i==0)
  14.                 {
  15.                         cout << i << " ";
  16.                        
  17.         c =i;
  18.                 }
  19.         ;
  20.         }
  21.         cout<<endl;
  22.         cout<< c <<endl;
  23.        
  24.         system ("pause");
  25.         return 0;

  26. }
複製代碼

作者: 黃璽安    時間: 2015-7-18 12:04

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.         while(true)
  7.         {
  8.                 int a;
  9.                 int b;
  10.                 int c;
  11.                
  12.                 cout << "請輸入兩個整數:";
  13.                 cin >> a >> b;
  14.                
  15.                 int min = (a > b) ? a : b;
  16.                
  17.                 for(int i = 1; i <= min; i++)
  18.                 {
  19.                         if (a % i == 0 && b % i == 0)
  20.                         {
  21.                                 cout << i << " ";
  22.                                 c = i;
  23.                         }
  24.                 }               
  25.                 cout << endl;
  26.                 cout << "最大公因數:" << c <<endl;
  27.                 system("pause");
  28.         }
  29.         return 0;
  30. }
複製代碼

作者: 吳承勳    時間: 2015-7-18 12:07

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

  24. }
複製代碼





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