返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
tonyh發表於 2011-12-3 16:51 | 只看該作者

因數分解 - 二數求公因數 (由大而小)

本帖最後由 tonyh 於 2011-12-5 10:12 編輯

讓使用者任意輸入兩正整數, 電腦回應它們的公因數有那些, 由大而小列出.
  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=min; i>=1; 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. }
複製代碼
收藏 分享

Rank: 1
2#
劉漢文發表於 2011-12-3 16:51 | 只看該作者
  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=min; i>=1; 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. }
複製代碼

TOP

Rank: 1
3#
蔡昀佑發表於 2011-12-3 16:52 | 只看該作者
  1. #include<iostream>      

  3. using namespace std;     

  5. int main()      

  7. {     
  8.    int a,b,c;
  9.     cout<<"請輸入第一個數:"<<endl;
  10.     cin>>a;
  11.     cout<<"請輸入第二個數:"<<endl;
  12.     cin>>b;
  13.     c=(a<b)?a:b;  
  14.     cout<<a<<","<<b<<"的公因數有:";
  15.     for( int i=c;i>=1;i-- )
  16.     {
  17.        if(a%i==0 && b%i==0)   
  18.        {
  19.            cout<<i<<" ";
  20.            
  21.               
  22.        }   
  23.     }
  24.    
  25.    
  26.    
  27.    
  28.    
  29.    
  30.               

  32.     system("pause");

  34.     return 0;   

  36. }
複製代碼

TOP

Rank: 1
4#
t2364705發表於 2011-12-3 16:54 | 只看該作者
  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=min; i>=1; 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. }
複製代碼

TOP

Rank: 1
5#
許逸瑋發表於 2011-12-3 16:54 | 只看該作者
  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=min; i>=1; 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. }
複製代碼

TOP

Rank: 1
6#
尤泓鈞發表於 2011-12-3 16:56 | 只看該作者
  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=min; i>=1; 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. }
複製代碼

TOP

Rank: 1
7#
t3742238發表於 2011-12-5 10:11 | 只看該作者
  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=min; i>=1; 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. }
複製代碼

TOP

Rank: 1
8#
t8155745發表於 2011-12-5 10:11 | 只看該作者
  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=min; i>=1; i--)
  13.    {
  14.        if(a%i==0 && b%i==0)
  15.        {
  16.           cout<<i<< " ,";
  17.        }
  18.          
  19.    }
  20. system("pause");   
  21. return 0;   
  22. }
複製代碼

TOP

返回列表