返回列表 發帖

[隨堂測驗] 因數分解 (五) - 求最大公因數

讓使用者任意輸入兩個正整數, 求它們的最大公因數.



本帖隱藏的內容需要回復才可以瀏覽

本帖最後由 李偈睿 於 2024-7-13 15:38 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     re:
  7.     int a,b,small,sum;
  8.     cout<<"請輸入第一個數: ";
  9.     cin>>a;
  10.     cout<<"請輸入第二個數: ";
  11.     cin>>b;
  12.     small=a<b?a:b;
  13.     cout<<a<<"與"<<b<<"的最大公因數為: ";
  14.     for(int i=1; i<=small; i++)
  15.     {
  16.         if(a%i==0 && b%i==0)
  17.         {
  18.             sum=i;
  19.         }
  20.     }
  21.     cout<<sum<<endl<<endl;
  22.     goto re;
  23.     return 0;   
  24. }
複製代碼

TOP

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

TOP

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

TOP

  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,smaller,a;
  7.     cout<<"請輸入第一個正整數:";
  8.     cin>>x;
  9.     cout<<"請輸入第二個正整數:";
  10.     cin>>y;
  11.     smaller=x<y?x:y;
  12.     cout<<x<<"和"<<y<<"的"<<"的最大公因數是:";
  13.     for (int i=1 ; i<=smaller ; i++)
  14.     {
  15.         if (x%i==0&&y%i==0)
  16.         {
  17.             a=i;
  18.         }

  19.     }
  20.     cout<<a;
  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.     re:
  7.     int x,y,z,a;
  8.     cout<<"輸入第一個數"<<endl;
  9.     cin>>x;
  10.     cout<<"輸入第二個數"<<endl;
  11.     cin>>y;
  12.     z=x>y?x:y;
  13.     for(int i=1; i<=z; i++){
  14.         if(x%i==0 && y%i==0){
  15.             a=i;
  16.         }
  17.     }

  18.     cout<<"兩數的最大公因數為"<<a<<endl;
  19.     system ("pause");
  20.     goto re;
  21.     return 0;
  22. }
複製代碼

TOP

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

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

  17. cout<<a<<"跟"<<b<<"的最大公因數為"<<d<<endl;



  18.     system("pause");

  19.     return 0;


  20. }
  21. #include<iostream>
  22. #include<cstdlib>
  23. using namespace std;
  24. int main(){
  25. int a,b,c,d;

  26. cout<<"請輸入第一個數:";
  27. cin>>a;
  28. cout<<"請輸入第二個數:";
  29. cin>>b;
  30. c=a<b?a:b;
  31. for(int i=1;i<=c;i++)
  32. {
  33.     if(a%i==0&&b%i==0){
  34.         d=i;
  35.     }
  36. }

  37. cout<<a<<"跟"<<b<<"的最大公因數為"<<d<<endl;



  38.     system("pause");

  39.     return 0;


  40. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5. re:
  6. int a,b,smaller,op;
  7. cout<<"請輸入第一個數";
  8. cin>>a;
  9. cout<<"請輸入第二個數";
  10. cin>>b;
  11. smaller=a<b?a:b;

  12. for(int i=1;i<=smaller;i++)
  13. {
  14. if(a%i==0&&b%i==0)
  15. {

  16.   op=i;

  17. }

  18. }
  19. cout<<op<<endl;
  20. cout<<endl;
  21. cout<<endl;

  22. goto re;

  23. system("pause");
  24. return 0;

  25. }
複製代碼

TOP

返回列表