返回列表 發帖

有哪些因數 (八) - 求最大公因數 (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;

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

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

  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;

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

TOP

  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;

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

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

TOP

  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

本帖最後由 呂得銓 於 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

本帖最後由 蔡沛倢 於 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

  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

  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

7

TOP

  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

  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;

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

TOP

  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

  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

返回列表