吳承勳

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int a;
   
7.     int b;
   
8.     int c;
   
9.     cout << "請輸入兩個整數:";
   
10.     cin >> a >> b;
    
11.     int min = (a > b)? b : a;
    
12.     for (int i = 1; i <= min; i++)
    
13.     {
    
14.             if (a % i == 0 && b % i == 0)
    
15.             {
    
16.                     cout << i << " ";
    
17.                     c = i;
    
18.             }
    
19.     }
    
20.     cout << endl;
    
21.     cout << "最大公因數:" << c << endl;
    
22.     system("pause");
    
23.     return 0;
    
24. 
    
25. }

複製代碼