ZJUT_OJ1177

 

Description:

求两个正整数的最大公约数。

 

Input:

输入数据含有不多于50对的数据，每对数据由两个正整数(0 < n1,n2 < 2^32)组成。

Output:

对于每组数据n1和n1，计算最大公约数，每个计算结果应占单独一行。

Sample Input:

6 5 18 12

Sample Output:

1
6

#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

int main(int argc, char *argv[])
{
    unsigned int n1, n2;
    
    while(cin >> n1 >> n2)
    {
        if(n1 < n2)
            swap(n1, n2);
            
        unsigned int temp = n1 % n2;
        
        while(temp != 0)
        {
            n1 = n2;
            n2 = temp;
            temp = n1 % n2;
        }
        
        cout << n2 << endl;    
    }

    return EXIT_SUCCESS;
}