有哪些因數 (八) - 求最大公因數 (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.     //取得最小的數字
    
14.     smaller=a<b?a:b;
    
15.     cout<<a<<" 與 "<<b<<"的最大公因數為: ";
    
16. 
    
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. }

複製代碼