Board logo

標題: 因數分解 - 二數求公因數 [打印本頁]
作者: tonyh    時間: 2011-11-26 16:59     標題: 因數分解 - 二數求公因數

本帖最後由 tonyh 於 2011-11-26 17:25 編輯

讓使用者任意輸入兩正整數, 電腦回應它們的公因數有那些.
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=1; i<=min; i++)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: t3742238    時間: 2011-11-26 17:25

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,c;
  6.     cout<<"請輸入一個因數";
  7.     cin>>a;
  8.     cout<<"請輸入二個因數";
  9.     cin>>b;
  10.     c=(a<b)?a:b;   
  11.     cout<<a<<"與"<<b<<"的公因數有" ;
  12.     for(int i=1; i<=a; i++)
  13.     {
  14.         if(a%i==0&&b%i==0)
  15.         {
  16.                   cout<<i<<" ";
  17.         }
  18.     }

  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 劉漢文    時間: 2011-11-26 17:25

  1. #include <iostream>  
  2. using namespace std;
  3. int main( )
  4. {
  5.     int a ,b,min;
  6.     cout<<"請輸入第一個正整數:  ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個正整數:  ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有:  ";
  12.     for(int i=1; i<=a; i++)
  13.     {
  14.             if(a%i==0 && b%i==0)
  15.             {
  16.                       cout<<i<<" ";
  17.             }
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 尤泓鈞    時間: 2011-11-26 17:28

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     for(int i=1; i<=min; i++)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                cout<<i<<" ";            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼
作者: 許逸瑋    時間: 2011-11-26 17:35

[code]
[code]#include <iostream>
using namespace std;
int main()
{
    int a,b,min;
     cout<<"輸入第1個正整數: ";
     cin>>a;
     cout<<"輸入第2個正整數: ";
      cin>>b;
     min=(a<b)?a:b;
     cout<<a<<"和"<<b<<"的公因數有: ";
     for(int i=1; i<=min; i++)
    {
            if(a%i==0 && b%i==0)
            {
                  cout<<i<<" ";                       
            }
    }
    cout<<endl;
    system("pause");
    return 0;  
}
作者: t2364705    時間: 2011-12-1 20:19

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,min,w=0;
  6.     cout<<"請輸入第一個正整數";
  7.     cin>>a;
  8.     cout<<"請輸入第二個正整數";
  9.     cin>>b;
  10.     cout<<a<<"和"<<b<<"的公因數有";
  11.     min=(a<b)?a:b;
  12.      
  13.     for(int i=1; i<=min; i++ )
  14.     {
  15.        if(a%i==0 && b%i==0)
  16.        {
  17.          cout<<i<<" ," ;
  18.           w++ ;
  19.        }
  20.     }
  21.     cout<<"共有"<<w<<"個";
  22.     cout<<endl;
  23. system("pause");
  24. return  0;   
  25. }
複製代碼
作者: t8155745    時間: 2011-12-5 09:57

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {   
  5.    int a,b,min;
  6.    cout<<"請輸入第一個數:";  
  7.    cin>>a;
  8.    cout<<"請輸入第一個數:";
  9.    cin>>b;
  10.    min=(a<b)?a:b;
  11.    cout<<a<<"與"<<b<<"的公因數有:";
  12.    for(int i=1; i<=min; i++)
  13.    {
  14.        if(a%i==0 && b%i==0)
  15.        {
  16.           cout<<i<< " ,";
  17.        }
  18.          
  19.    }
  20. system("pause");   
  21. return 0;   
  22. }
複製代碼




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