返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
tonyh發表於 2011-11-26 17:28 | 只看該作者

[作業] 因數分解 - 三數求公因數

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

讓使用者任意輸入三個正整數, 電腦回應它們的公因數有那些, 以及共有幾個公因數.
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, c, d, e, num=0;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     cout<<"請輸入第三個數: ";
  11.     cin>>c;
  12.     d=(a<b)?a:b;
  13.     e=(d<c)?d:c;
  14.     cout<<a<<","<<b<<"與"<<c<<"的公因數有: ";
  15.     for(int i=1; i<=e; i++)
  16.     {
  17.          if(a%i==0 && b%i==0 && c%i==0)
  18.          {
  19.              cout<<i<<" ";
  20.              num++;
  21.          }
  22.     }
  23.     cout<<endl;
  24.     cout<<"總共有"<<num<<"個公因數"<<endl;
  25.     system("pause");
  26.     return 0;   
  27. }
複製代碼
收藏 分享

Rank: 1
2#
t3742238發表於 2011-11-27 09:58 | 只看該作者
本帖最後由 t3742238 於 2011-11-27 10:02 編輯
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, c,d, e=0,min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     cout<<"請輸入第三個數: ";
  11.     cin>>c;   
  12.     d=(a<b)?a:b;
  13.     min=(c<d)?c:d;
  14.     cout<<a<<"與"<<b<<"與"<<c<<"的公因數有: ";
  15.     for(int i=1; i<=min; i++)
  16.     {
  17.          if(a%i==0 && b%i==0 &&b%i==0)
  18.          {
  19.                cout<<i<<" "<<endl;
  20.                e++;            
  21.          }  
  22.     }
  23.     cout<<"總共有"<<e<<"個公因數"<<endl;
  24.     cout<<endl;
  25.     system("pause");
  26.     return 0;
  27. }
複製代碼

TOP

Rank: 1
3#
尤泓鈞發表於 2011-11-29 22:29 | 只看該作者
本帖最後由 尤泓鈞 於 2011-12-3 10:32 編輯
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,c,d,e=0,min;
  6.     cout<<"請輸入第一個數字:";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數字:";
  9.     cin>>b;
  10.     cout<<"請輸入第三個數字:";   
  11.     cin>>c;   
  12.     min=(c<d)?c:d;
  13.     d=(a<b)?a:b;
  14.     cout<<a<<"和"<<b<<"跟"<<c<<"的公因數有: ";
  15.     for(int i=1; i<=min; i++)
  16.     {
  17.          if(a%i==0 && b%i==0 &&b%i==0)
  18.          {
  19.                cout<<i<<"  "<<endl;
  20.                e++;            
  21.          }  
  22.     }
  23.     cout<<"總共有"<<e<<"個公因數"<<endl;
  24.     cout<<endl;
  25.     system("pause");
  26.     return 0;
  27. }
複製代碼

TOP

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

TOP

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

TOP

Rank: 1
6#
劉漢文發表於 2011-12-3 15:35 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int x, y, z,a, b=0,min;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>x;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>y;
  10.     cout<<"請輸入第三個數: ";
  11.     cin>>z;   
  12.     a=(x<y)?x:y;
  13.     min=(z<a)?z:a;
  14.     cout<<x<<"與"<<y<<"與"<<z<<"的公因數有: ";
  15.     for(int i=1; i<=min; i++)
  16.     {
  17.          if(x%i==0 && y%i==0 &&y%i==0)
  18.          {
  19.                cout<<i<<" ";
  20.                b++;            
  21.          }  
  22.     }
  23.     cout<<"總共有"<<b<<"個公因數"<<endl;
  24.     cout<<endl;
  25.     system("pause");
  26.     return 0;
  27. }
複製代碼

TOP

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

  3. using namespace std;     

  5. int main()      

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

TOP

Rank: 1
8#
t3742238發表於 2011-12-4 12:45 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, c, d, e, num=0;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     cout<<"請輸入第三個數: ";
  11.     cin>>c;
  12.     d=(a<b)?a:b;
  13.     e=(d<c)?d:c;
  14.     cout<<a<<","<<b<<"與"<<c<<"的公因數有: ";
  15.     for(int i=1; i<=e; i++)
  16.     {
  17.          if(a%i==0 && b%i==0 && c%i==0)
  18.          {
  19.              cout<<i<<" ";
  20.              num++;
  21.          }
  22.     }
  23.     cout<<endl;
  24.     cout<<"總共有"<<num<<"個公因數"<<endl;
  25.     system("pause");
  26.     return 0;   
  27. }
複製代碼

TOP

返回列表