[隨堂練習]因數分解 (五) - 兩數求最大公因數

陳品肇

讓使用者任意輸入兩個正整數, 求它們的最大公因數.

1. #include <iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.    int x;
   
7.    int y;
   
8.    cout<<"請輸入第一個一正整數:";
   
9.    cin>>x;
   
10.    cout<<"請輸入第二個一正整數:";
    
11.    cin>>y;
    
12.    cout<<x<<"與"<<y<<"的最大公因數:";   
    
13.    // 當你這個變數要拿來做加減的時候 一定要初始化給一個值
    
14.    int count = 0;   
    
15.    // x大於y 把y給tmp 否則 把x給tmp
    
16.    int tmp = x>y ? y : x;
    
17.    
    
18.    for(int i=tmp;i>=1;i--)
    
19.    {
    
20.        // 當i可以被 x 與 y整除，那它就是公因數
    
21.        // 當count 裡面還沒有數值才進來
    
22.        if(x%i==0 && y%i==0 && count ==0)
    
23.        {
    
24.           cout<<i<<" ";
    
25.           count++;
    
26.        }
    
27.    }
    
28.    cout<<endl;
    
29.     system("pause");
    
30.     return 0;   
    
31. }

複製代碼