[C_MM17-易] 求最大公因數(C++)

[C_MM17-易] 求最大公因數

1. #include <iostream>    
2. using namespace std;    
3.     
4. int main() {    
5.     int num_1, num_2;    
6.     while(cin >> num_1 >> num_2)    
7.     {    
8.         if(num_1 > num_2)     
9.         {    
10.             for(int i = num_2; i >=0 ; i--)    
11.             {    
12.                 if(num_2 % i == 0 && num_1 % i == 0)    
13.                 {    
14.                     cout << i << endl;    
15.                     break;    
16.                 }    
17.             }    
18.         }    
19.         else if(num_1 < num_2)     
20.         {    
21.             for(int i = num_1; i >=0 ; i--)    
22.             {    
23.                 if(num_1 % i == 0 && num_2 % i == 0)    
24.                 {    
25.                     cout << i << endl;    
26.                     break;    
27.                 }     
28.             }       
29.         }    
30.         else     
31.         {    
32.             cout << num_1 << endl;      
33.         }    
34.             
35.     }    
36.     return 0;    
37. }