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

陳曜誌

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

本帖隱藏的內容需要回復才可以瀏覽

李昱辰

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int x,y,gcd,smaller;
   
6.     cout<<"請輸入第一個數:";
   
7.     cin>>x;
   
8.     cout<<"請輸入第二個數:";
   
9.     cin>>y;
   
10.     cout<<x<<"與"<<y<<"的最大公因數是:";
    
11. 
    
12.     if(x<y)
    
13.     {
    
14.         smaller=x;
    
15.     }
    
16.     else
    
17.     {
    
18.         smaller=y;
    
19.     }
    
20.     for(int i=smaller;i>0;i--)
    
21.     {
    
22.         if(x%i==0 && y%i==0)
    
23.         {
    
24.             gcd=i;
    
25.             break;
    
26.         }
    
27.     }
    
28.     cout<<gcd<<endl;
    
29. }

複製代碼