返回列表 發帖

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

讓使用者任意輸入三個正整數, 電腦回應它們的公因數有那些, 以及共有幾個公因數.

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a, b, c, sum=0, smaller;
  7.     cout<<"請輸入第一個正整數: ";
  8.     cin>>a;
  9.     cout<<"請輸入第二個正整數: ";
  10.     cin>>b;
  11.     cout<<"請輸入第三個正整數: ";
  12.     cin>>c;
  13.     smaller=(a<b)?a:b;
  14.     smaller=(b<c)?b:c;
  15.     smaller=(c<a)?c:a;
  16.     cout<<a<<"與"<<b<<"與"<<c<<"的公因數有: ";
  17.     for(int i=1; i<=smaller; i++)
  18.     {
  19.         if (a%i==0 && b%i==0 && c%i==0)
  20.         {
  21.            cout<<i<<" ";
  22.            sum++;
  23.         }   
  24.     }
  25.     cout<<endl;
  26.     cout<<"總共有"<<sum<<"個因數!"<<endl;
  27.     system("pause");
  28.     return 0;
  29. }
複製代碼

TOP

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

TOP

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

TOP

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

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a, b, c, sum=0, smaller;
  7.     cout<<"請輸入第一個正整數: ";
  8.     cin>>a;
  9.     cout<<"請輸入第二個正整數: ";
  10.     cin>>b;
  11.     cout<<"請輸入第三個正整數: ";
  12.     cin>>c;
  13.     smaller=(a<b)?a:b;
  14.     smaller=(b<c)?b:c;
  15.     smaller=(c<a)?c:a;
  16.     cout<<a<<"與"<<b<<"與"<<c<<"的公因數有: ";
  17.     for(int i=1; i<=smaller; i++)
  18.     {
  19.         if (a%i==0 && b%i==0 && c%i==0)
  20.         {
  21.            cout<<i<<" ";
  22.            sum++;
  23.         }   
  24.     }
  25.     cout<<endl;
  26.     cout<<"總共有"<<sum<<"個因數!"<<endl;
  27.     system("pause");
  28.     return 0;
  29. }
複製代碼

TOP

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

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {

  6.     int a, b, c, d, sum=0,smaller;
  7.     cout<<"請輸入第一個數: ";
  8.     cin>>a;
  9.     cout<<"請輸入第二個數: ";
  10.     cin>>b;
  11.     cout<<"請輸入第三個數: ";
  12.     cin>>c;
  13.     smaller=(a<b)?a:b;
  14.     smaller=(b<c)?d:c;
  15.     for(int i=1; i<=smaller; i++)
  16.     {

  17.         if(a%i==0 && b%i==0 && c%i==0)
  18.            {
  19.            cout<<i<<" ";
  20.                    sum++;       
  21.            }
  22.     }
  23.        cout<<endl;
  24.            cout<<"總共有"<<sum<<"個因數"<<endl;   
  25.        system("pause");
  26.        return 0;
  27. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6. int a,b,c,d,smaller,sum=0;
  7. cout<<"***求三數的公因數***"<<endl;
  8. cout<<"請輸入第一個正整數: ";
  9. cin>>a;
  10. cout<<"請輸入第二個正整數: ";
  11. cin>>b;
  12. cout<<"請輸入第三個正整數: ";
  13. cin>>c;
  14. smaller=(a<b)?a:b;
  15. smaller=(c<d)?c:d;
  16.     for(int i=smaller;i>=1;i--)
  17.     {
  18.       if(a%i==0 && b%i==0 && c%i==0)   
  19.          cout<<i<<" ";
  20.          sum++;
  21.     }     
  22. cout<<"總共有"<<sum<<"個公因數";           
  23. cout<<endl;  
  24. system("pause");   
  25. return 0;   
  26. }
複製代碼

TOP

返回列表