使用內建函數

 

或輾轉相除法

 

#include <iostream>
#include <algorithm>

 

 

using namespace std;

int main()
{
    int a, b;

    while(cin >> a >> b)
        cout << __gcd(a,b) << endl;
        
    return 0;
}

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大神（偽） 的頭像
    大神（偽）

    大神的世界

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

    E-mail轉寄