2010年7月30日 星期五

高中 a024: 最大公因數(GCD)



想看題目請點我

#include <iostream>
using namespace std;
int main() {
    int a , b ;
    while(cin >> a >> b)
    {
        int Poor = 0 /*差*/ ; 
        while(b!=0)
        {
            Poor = a % b ; // 類似 a-b = 0 時 , break
            a = b ;
            b = Poor ;
        }
        cout << a << endl ;
    }
    return 0;
}