迴圈

輸入

輾轉相除法

輸出

 

 

#include<iostream>

using namespace std;

int main()
{
    int num1, num2;

    while(cin >> num1 >> num2)
    {
        while(num1*num2 != 0)
            if(num1 >= num2)
                num1 %= num2;
            else
                num2 %= num1;

        cout << max(num1, num2) << endl;
    }
    
    return 0;
}

arrow
arrow
    全站熱搜

    大神（偽） 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄