最大公约数

问题D：最大公约数

时间限制：1秒内存限制：64 MB
提交：554解决：274
[ 提交 ] [ 状态 ] [ 讨论版 ]

题目描述

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

输入

输入数据含有不多于50对的数据，每对数据由两个正整数（0 <n1，n2 <232）组成。

输出

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

样例输入

6 5 18 12

样例输出

1
6

#include <iostream> 
using namespace std; 
int main（）
{ 
  unsigned int x，y，c; 
  while（cin >> x >> y）
  { 
    if（x> y）
    { 
      while（y！= 0）
      { 
        c = x％y; X = Y; Y = C; 
      } 
      cout << x << endl; 
    } 
    else 
    { 
      while（x！= 0）
    { 
      c = y％x; Y = X; X = C; 
    } 
    cout << y << endl; 
   } 
  } 
  return 0; 
}