求最大公因數 (break敘述) 隋堂測驗

陳曜誌

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

楊炘樺

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     re:
   
6.         int n1,n2,small,sum;
   
7.         cout<<"請輸入第一個數: ";
   
8.         cin>>n1;
   
9.         cout<<"請輸入第二個數: ";
   
10.         cin>>n2;
    
11.         if(n1<=0 || n2<=0 || n1==n2)
    
12.         {
    
13.             cout<<"輸入錯誤!\n\n";
    
14.             goto re;
    
15.         }
    
16.         cout<<n1<<"與"<<n2<<"的最大公因數是: ";
    
17.         small=(n1<n2)?n1:n2;
    
18.         for(int i=small;i>=1;i--)
    
19.         {
    
20.             if(n1%i==0 && n2%i==0)
    
21.             {
    
22.                 sum=i;
    
23.                 break;
    
24.             }
    
25.         }
    
26.         cout<<sum<<"\n\n";
    
27.     goto re;
    
28.     return 0;
    
29. }

複製代碼