返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
鄭繼威發表於 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;

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

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

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

Rank: 1
2#
曹祁望發表於 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. }
複製代碼

TOP

Rank: 1
3#
邵凡榛發表於 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;

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

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

TOP

Rank: 1
4#
呂得銓發表於 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. }
複製代碼

TOP

Rank: 1
5#
張絜晰發表於 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.     }
複製代碼
Attention Seeker </3

TOP

Rank: 1
6#
何權晉發表於 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;

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

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

TOP

Rank: 1
7#
蔡沛倢發表於 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. }
複製代碼

TOP

Rank: 1
8#
黃子豪發表於 2023-3-10 19:59 | 只看該作者
  1. #include<iostream>
  2. using namespace std;

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

TOP

Rank: 1
9#
呂宗晉發表於 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;

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

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

TOP

Rank: 7Rank: 7Rank: 7
10#
鄭繼威發表於 2023-3-10 20:09 | 只看該作者
8

TOP

Rank: 1
11#
廖秝瑜發表於 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;

  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.     return 0;   
  28. }
複製代碼

TOP

Rank: 1
12#
邵凡榛發表於 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;

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

TOP

Rank: 1
13#
邱品惟發表於 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. }
複製代碼

TOP

返回列表