因數分解 (六) - 求最大公因數 (break敘述)

歐柏罕

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

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int a = 0;
   
7.     int b = 0;
   
8.     int small = 0;
   
9.     int ans = 0;
   
10.     while(true)
    
11.     {
    
12.         system("cls");
    
13.         cout<<"輸入第一正整數: ";
    
14.         cin>>a;
    
15.         cout<<"輸入第二正整數: ";
    
16.         cin>>b;
    
17.         
    
18.         small=a<b?a:b;
    
19.         
    
20.         cout<<a<<" 與 "<<b<<"的最大公因數: ";
    
21.         
    
22.         
    
23.         //for(int i=1;i<=small;i++)
    
24.         for(int i=small;i>=1;i--)
    
25.         {
    
26.             if(a%i==0 && b%i==0)
    
27.             {
    
28.                 ans++;
    
29.                 cout<<i<<" ";
    
30.                 break;//while迴圈 和 for迴圈 ，跳離迴圈
    
31.             }
    
32.         }
    
33.         
    
34.         cout<<"共有"<<ans<<"個!"<<endl;
    
35.         system("pause");
    
36.     }
    
37.     return 0;
    
38. }

複製代碼