Board logo

標題: 有哪些因數 (四) - 求公因數 [打印本頁]

作者: 鄭繼威    時間: 2023-3-10 15:59     標題: 有哪些因數 (四) - 求公因數

本帖最後由 鄭繼威 於 2023-3-10 16:02 編輯

有哪些因數 (一)

原本判斷一個數字整除就好了,現在判斷兩個就好了呀~
16~21行//取得最小的數字只是為了增進效能而已

讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數.
執行畫面如下:

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

  12.     //取得最小的數字
  13.     int smaller;

  14.     if(x<y){
  15.         smaller=x;
  16.      }
  17.      else{
  18.         smaller=y;
  19.     }

  20.     cout<<x<<"與"<<y<<"的公因數有: ";
  21.     //for 1~最小的那個數(smaller)
  22.     for(int i=1; i<=smaller; i++)
  23.     {
  24.         //判斷有沒有整除( 餘數為0代表整除)
  25.         if(x%i==0 && y%i==0)
  26.         {
  27.             cout<<i<<" ";
  28.         }
  29.     }
  30.     goto re;
  31.     return 0;   
  32. }
複製代碼

作者: 曹祁望    時間: 2023-3-10 19:49

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.   int num1, num2;
  6.   cout<<"輸入數字一:";
  7.   cin>>num1;
  8.   cout<<"輸入數字二:";
  9.   cin>>num2;
  10.   cout<<"公因數:";
  11.   int small=num1>num2?num2:num1;
  12.   
  13.   int i;
  14.   for(i=1;i<=small;i++){
  15.       if(num1%i==0 and num2%i==0){
  16.           cout<<i<<" ";
  17.       }
  18.   }
  19.   cout<<endl;
  20.   system("pause");
  21.   return 0;
  22. }
複製代碼

作者: 邵凡榛    時間: 2023-3-10 19:53

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x, y;
  7.     cout<<"請輸入第一個數: ";
  8.     cin>>x;
  9.     cout<<"請輸入第二個數: ";
  10.     cin>>y;

  11.     int smaller;
  12.     if(x<y){
  13.         smaller=x;
  14.      }
  15.     else{
  16.         smaller=y;
  17.      }

  18.     cout<<x<<"與"<<y<<"的公因數有: ";
  19.     for(int i=1; i<=smaller; i++)
  20.     {
  21.         if(x%i==0 && y%i==0)
  22.         {
  23.             cout<<i<<" ";
  24.         }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼

作者: 呂得銓    時間: 2023-3-10 19:54

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

作者: 張絜晰    時間: 2023-3-10 19:57

本帖最後由 張絜晰 於 2023-3-10 20:06 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     int x,y,s=0;
  6.     cout<<"請輸入2個正整數:";
  7.     cin>>x>>y;
  8.     cout<<x<<"和"<<y<<"的公因數:"<<endl;
  9.     if(y>x){
  10.     s=x;}
  11.     else{s=y;}
  12.     for(int i=1;i<=s;i++){
  13.     if(x%i==0 && y%i==0){
  14.     cout<<i<<" ";
  15.     }
  16.     }
  17.     cout<<"\n\n\n\n";
  18.     system("pause");
  19.     return 0;
  20.     }
複製代碼

作者: 何權晉    時間: 2023-3-10 19:58

本帖最後由 何權晉 於 2023-3-10 20:38 編輯
  1. include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int x,y;
  6. cout<<"Enter a whole number: ";
  7. cin>>x;
  8. cout<<"Enter another whole number ";
  9. cin>>y;

  10. int GCF=x<y?x:y;

  11. cout<<"Both number's common factors: ";
  12. for(int i=1;i<=GCF;i++)
  13. {
  14.          if(x%i==0 && y%i==0)
  15.          {
  16.                    cout<<i<<" ";
  17.                    }
  18.                    }
  19. system ("pause");
  20. return 0;   
  21. }
複製代碼

作者: 蔡沛倢    時間: 2023-3-10 19:58

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int a,b;
  7.    cout<<"請輸入兩個整數:";
  8.    cin>>a>>b;
  9.    int c;
  10.    if(a<b){
  11.    c=a;
  12.            }
  13.    else{
  14.    c=b;
  15.         }
  16.    cout<<a<<"和"<<b<<"的公英數有:";
  17.    for(int d=1;d<=c;d++){
  18.            if(a%d==0 and b%d==0){
  19.            cout<<d<<" ";
  20.                      }
  21.            }
  22.    system("pause");
  23.    return 0;   
  24. }
複製代碼

作者: 黃子豪    時間: 2023-3-10 19:59

  1. #include<iostream>
  2. using namespace std;

  3. int main(){
  4.     int x, y;
  5.     cout<<"請輸入第一個數: ";
  6.     cin>>x;
  7.     cout<<"請輸入第二個數: ";
  8.     cin>>y;
  9.     int smaller=x<y?x:y;
  10.     for(int i=1; i<=smaller; i++){
  11.         if(x%i==0 and y%i==0){
  12.             cout<<i<<" ";
  13.         }
  14.     }
  15.    
  16.     cout<<"\n";
  17.     system("pause");
  18.     return 0;
  19. }
複製代碼

作者: 呂宗晉    時間: 2023-3-10 20:04

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x, y;
  7.     cout<<"請輸入第一個數: ";
  8.     cin>>x;
  9.     cout<<"請輸入第二個數: ";
  10.     cin>>y;

  11.     int smaller;
  12.     if(x<y){
  13.         smaller=x;
  14.      }
  15.     else{
  16.         smaller=y;
  17.      }

  18.     cout<<x<<"與"<<y<<"的公因數有: ";
  19.     for(int i=1; i<=smaller; i++)
  20.     {
  21.         if(x%i==0 && y%i==0)
  22.         {
  23.             cout<<i<<" ";
  24.         }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼

作者: 鄭繼威    時間: 2023-3-10 20:09

8
作者: 廖秝瑜    時間: 2023-3-10 20:11

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

  12.     if(x<y){
  13.         smaller=x;
  14.      }
  15.      else{
  16.         smaller=y;
  17.     }
  18.     cout<<x<<"和"<<y<<"的公因數有: ";
  19.     for(int i=1; i<=smaller; i++)
  20.     {
  21.         if(x%i==0&&y%i==0)
  22.         {
  23.             cout<<i<<" ";
  24.         }
  25.     }
  26.     return 0;   
  27. }
複製代碼

作者: 邵凡榛    時間: 2023-3-17 20:08

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x, y;
  7.     cout<<"請輸入第一個數: ";
  8.     cin>>x;
  9.     cout<<"請輸入第二個數: ";
  10.     cin>>y;

  11.     int smaller;
  12.     if(x<y){
  13.         smaller=x;
  14.     }
  15.     else{
  16.         smaller=y;
  17.     }
  18.     cout<<x<<"與"<<y<<"的公因數有:";
  19.    
  20.     for(int i=1;i<=smaller;i++)
  21.     {
  22.         if(x%i==0 && y%i==0)
  23.         {
  24.              cout<<i<<" ";
  25.         }
  26.     }
  27.     system("pause");
  28.     return 0;   
  29. }
複製代碼

作者: 邱品惟    時間: 2023-6-21 16:00

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





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2