返回列表 發帖

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

因數分解 - 二數求最大公因數

本帖最後由 tonyh 於 2011-12-3 16:39 編輯

讓使用者任意輸入兩個正整數, 求它們的最大公因數.
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min, maxf;
  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.              maxf=i;
  17.          }
  18.     }
  19.     cout<<maxf<<endl;
  20.     system("pause");
  21.     return 0;   
  22. }
複製代碼
收藏 分享

Rank: 1
2#
劉漢文發表於 2011-12-3 16:26 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,min,maxf;
  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.                maxf=i;         
  17.          }  
  18.     }
  19.     cout<<maxf<<endl;
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼

TOP

Rank: 1
3#
尤泓鈞發表於 2011-12-3 16:27 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min,maxf;
  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.                maxf=i;            
  17.          }  
  18.     }
  19.     cout<<endl;
  20.     cout<<maxf<<endl;
  21.     system("pause");
  22.     return 0;

  24. }
複製代碼

TOP

Rank: 1
4#
t2364705發表於 2011-12-3 16:31 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,min,maxf;
  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.             maxf=i;
  17.        }
  18.     }
  19.     cout<<maxf<<endl;
  20. system("pause");
  21. return  0;   
  22. }
複製代碼

TOP

Rank: 1
5#
許逸瑋發表於 2011-12-3 16:39 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int x, y, min;   
  6.     cout<<"輸入第一個數";
  7.     cin>>x;
  8.     cout<<"輸入第二個數";
  9.     cin>>y;   
  10.     min=(x<y)?x:y;
  11.     cout<<x<<"and"<<y<<"的最大公因數: ";
  12.     for(int i=1; i<=min; i++)
  13.     {
  14.          if(x%i==0 && y%i==0)
  15.          {
  16.               maxf=i;
  17.          
  18.          }            
  19.            
  20.     }
  21.     system("pause");
  22.     return 0;
  23. }
複製代碼

TOP

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

using namespace std;     

int main()      

{     
   int a,b,c,maxf;
    cout<<"請輸入第一個數:"<<endl;
    cin>>a;
    cout<<"請輸入第二個數:"<<endl;
    cin>>b;
    c=(a<b)?a:b;  
    cout<<a<<","<<b<<"的最大公因數有:";
    for( int i=1;i<=c;i++ )
    {
       if(a%i==0 && b%i==0)   
       {
           maxf=i;
           
              
       }   
    }
     cout<<maxf;
   
   
   
   
   
              

    system("pause");

    return 0;   

}

TOP

Rank: 1
7#
t8155745發表於 2011-12-5 10:05 | 只看該作者
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {   
  5.    int a,b,min,maxf;
  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.           maxf=i;
  17.        }
  18.          
  19.    }
  20.    cout<<maxf<<endl;
  21.    
  22. system("pause");   
  23. return 0;   
  24. }
複製代碼

TOP

返回列表