返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
鄭繼威發表於 2023-3-10 20:56 | 只看該作者

有哪些因數 (八) - 求最大公因數 (break敘述)

續有哪些因數 (四) - 求公因數

利用break敘述，於符合條件時，立即跳出迴圈。

1.先看到自己反過來印出因數
2.在if裡面加上break

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

  13.     //取得最小的數字
  14.     smaller=a<b?a:b;
  15.     cout<<a<<" 與 "<<b<<"的最大公因數為: ";

  17.     //for 最小的那個數(smaller)~1
  18.     for(int i=smaller; i>=1; i--)
  19.     {
  20.         //判斷有沒有整除( 餘數為0代表整除)
  21.         if(a%i==0 && b%i==0)
  22.         {
  23.             cout<<i<<" ";
  24.             break;   //立即跳出所在迴圈
  25.         }
  26.     }
  27.     system("pause");
  28.     goto re;
  29.     return 0;
  30. }
複製代碼
收藏 分享

Rank: 1
2#
張絜晰發表於 2023-3-10 21:06 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     int x,y,z,s,a=0,b=0,t;
  6.     cout<<"請輸入3個正整數:";
  7.     cin>>x>>y>>z;

  9.     if(y>x){
  10.     s=x;
  11.     }
  12.     else{
  13.     s=y;
  14.     }
  15.     if(s>z)
  16.     {s=z;}
  17.     for(int i=s;i>=1;i--){
  18.     if(x%i==0 && y%i==0 && z%i==0){
  19.     b=i;
  20.     break;
  21.     }}
  22.     cout<<endl<<x<<"和"<<y<<"和"<<z<<"的公因數，最大的是"<<b<<endl;
  23.     system("pause");
  24.     return 0;
  25.     }
複製代碼
Attention Seeker </3

TOP

Rank: 1
3#
邵凡榛發表於 2023-3-17 19:31 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,b,smaller;
  7.     cout<<"輸入第1正整數:";
  8.     cin>>a;
  9.     cout<<"輸入第2正整數:";
  10.     cin>>b;

  12.     smaller=a<b?a:b;
  13.     cout<<a<<"與"<<b<<"的最大公因數為:";

  15.     for(int i=smaller;i>=1;i--)
  16.     {
  17.         if(a%i==0 and b%i==0)
  18.         {
  19.             cout<<i<<" ";
  20.             break;  
  21.         }
  22.     }
  23.     system("pause");
  24.     return 0;
  25. }
複製代碼

TOP

Rank: 1
4#
何權晉發表於 2023-3-17 19:33 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b, bong;
  6.     cout<<"Enter two random whole numbers: ";
  7.     cin>>a>>b;
  8.    
  9.     bong=a<b?a:b;
  10.     cout<<a<<"&"<<b<<"'s greatest common factor: ";
  11.     for(int i=bong;i>=1;i--)
  12.     {
  13.             if(a%i==0 && b%i==0)
  14.             {
  15.                       cout<<i<<" ";
  16.                       break;
  17.                       }
  18.                       }
  19.                       system("pause");
  20.                       return 0;
  21. }
複製代碼

TOP

Rank: 1
5#
呂得銓發表於 2023-3-17 19:35 | 只看該作者
本帖最後由 呂得銓 於 2023-3-17 19:39 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.           int a,b,smaller;
  8.           cout<<"輸入第一正整數: ";
  9.           cin>>a;
  10.           cout<<"輸入第二正整數: ";
  11.           cin>>b;
  12.           smaller=a<b?a:b;
  13.           cout<<a<<" 與 "<<b<<"的最大公因數為: ";
  14.           for(int i=smaller;i>=1;i--)
  15.           {
  16.           if(a%i==0&&b%i==0)
  17.           {
  18.           cout<<i<<" ";
  19.           break;
  20.           }
  21.           }
  22.           system("pause");
  23.           goto re;
  24.           return 0;
  25. }
複製代碼

TOP

Rank: 1
6#
蔡沛倢發表於 2023-3-17 19:36 | 只看該作者
本帖最後由 蔡沛倢 於 2023-3-17 19:42 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int a,b,c=0,d=0,f;
  7.    cout<<"請輸入兩個整數:";
  8.    cin>>a>>b;
  9.    f=a<b?a:b;
  10.    cout<<a<<"和"<<b<<"的最大公因數為:";
  11.    for(int e=f;e>=1;e--){
  12.    if(a%e==0 and b%e==0){
  13.    cout<<e<<endl;
  14.    break;
  15.              }      
  16.            }
  17.    system("pause");
  18.    return 0;   
  19. }
複製代碼

TOP

Rank: 1
7#
廖秝瑜發表於 2023-3-17 19:37 | 只看該作者
  1. #include<cstdlib>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,smaller;
  6.     cout<<"請輸入第一正整數:";
  7.     cin>>a;
  8.     cout<<"輸入第二正整數:";
  9.     cin>>b
  10.    
  11.     smaller=a<b?a:b;
  12.     cout<<a<<"與"<<b<<"的最大公因數為:";
  13.    
  14.     for(int i=smaller; i>=1; i--)
  15.     {
  16.             if(a%i==0 && b%==0)
  17.             {
  18.                       cout<<i<<" ";
  19.                       break;
  20.                       }
  21.                       }
  22. system("pause");
  23.     goto re;
  24.     return 0;
  25. }
複製代碼

TOP

Rank: 1
8#
黃子豪發表於 2023-3-17 19:38 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,b,smaller;
  7.     cout<<"輸入第一正整數: ";
  8.     cin>>a;
  9.     cout<<"輸入第二正整數: ";
  10.     cin>>b;
  11.    
  12.     smaller=a>b?a:b;
  13.     for(int i=smaller; i>=1; i--)
  14.     {
  15.         if(a%i==0 and b%i==0){
  16.             cout<<"最大公因數: "<<i<<endl;
  17.             break;
  18.         }
  19.     }
  20.    
  21.     system("pause");
  22.     return 0;
  23. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
9#
鄭繼威發表於 2023-3-17 19:42 | 只看該作者
7

TOP

Rank: 1
10#
盧玄皓發表於 2023-3-17 19:44 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.      re:
  7.     int a,b,smaller;
  8.     cout<<"輸入正整數1: ";
  9.     cin>>a;
  10.     cout<<"輸入正整數2: ";
  11.     cin>>b;
  12.     smaller=a<b?a:b;
  13.     cout<<a<<" 與 "<<b<<"最大公因數為: ";
  14.     for(int i=smaller; i>=1; i--)
  15.     {
  16.         if(a%i==0 && b%i==0)
  17.         {
  18.             cout<<i<<" ";   
  19.              break;
  20.               }
  21.     }
  22.     system("pause");
  23.     return 0;
  24. }
複製代碼

TOP

Rank: 1
11#
曹祁望發表於 2023-3-17 19:46 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int num1,num2;
  7.     cout<<"輸入數字一: ";
  8.     cin>>num1;
  9.     cout<<"輸入數字二: ";
  10.     cin>>num2;

  12.     for(int i=num1<num2?num1:num2; i>=1; i--)
  13.     {
  14.         if(num1%i==0 && num2%i==0)
  15.         {
  16.             cout<<i<<"最大公因數:";
  17.             break;
  18.         }
  19.     }
  20.     system("pause");
  21.     return 0;
  22. }
複製代碼

TOP

Rank: 1
12#
呂宗晉發表於 2023-3-17 19:48 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.           int a,b,smaller;
  8.           cout<<"輸入第一正整數: ";
  9.           cin>>a;
  10.           cout<<"輸入第二正整數: ";
  11.           cin>>b;
  12.           smaller=a<b?a:b;
  13.           cout<<a<<" 與 "<<b<<"的最大公因數為: ";
  14.           for(int i=smaller;i>=1;i--)
  15.           {
  16.           if(a%i==0&&b%i==0)
  17.           {
  18.           cout<<i<<" ";
  19.           break;
  20.           }
  21.           system("pause");
  22.           goto re;
  23.           return 0;
  24. }
複製代碼

TOP

Rank: 1
13#
邱品惟發表於 2023-6-21 16:28 | 只看該作者
  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.     for(int i=x; i>=1; i--)
  11.     {
  12.         if(x%i==0 && y%i==0)
  13.         {
  14.             cout<<x<<"與"<<y<<"的最大公因數是: "<<i<<endl;
  15.             break;   
  16.         }
  17.     }
  18.     system("pause");
  19.     return 0;   
  20. }
複製代碼

TOP

返回列表