最大公约数

/************************************************************************/
/*FileName:最大公约数
/*Author:PenglueR,PenglueR@gmail.com
/*Date:2009/08/03
/*Comment:
Problem description
输入两个整数a,b(1≤a,b≤100000000)，请编写程序求出他们的最大公约数。
Input
第一个数n表示测试数据的个数，接下来的n行每行有两个整数a b，用空格隔开
Output
输出n行，每行输出对应a,b的最大公约数

Sample Input
3
12 8
25 10
21 63
Sample Output
4
5
21

/************************************************************************/
#include <iostream>
using namespace std;
int main()
{
 //freopen("10178.txt","r",stdin);
 int n;
 cin>>n;
 int *x = new int[n];
 int *y = new int[n];
 int c;
 for (int i = 0;i<n;++i)
 {
  cin>>x[i]>>y[i];
 }
 for (int i = 0;i<n;++i)
 {
   if(x[i]>y[i])
   {
      while(y[i]!=0)
      {
         c = x[i]%y[i];
         x[i] = y[i];
         y[i] = c;
      } 
      cout<<x[i]<<endl;
   }
   else
   { 
      while(x[i]!=0) 
      {
          c = y[i]%x[i]; 
          y[i] = x[i];
          x[i] = c;
       }
          cout<<y[i]<<endl;
       }
   }
   //fclose(stdin);
   return 0;
}