7-11 最大公约数

求两个正整数m，n的最大公约数（Greatest Common Divisor，简称GCD）。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个整数m,n (0<m,n<10^9)。

输出格式:

对于每组测试，输出m，n的最大公约数。

输入样例:

2
63 36
20 15

输出样例:

9
5

#include<stdio.h>
#include<math.h>
int main()
{
 int t,m[t][2],i,j,x,y;
 scanf("%d\n",&t);
 for(i=0;i<t;i++)
 {
  for(j=0;j<2;j++)
  {
   scanf("%d",&m[i][j]);
  }
 }
 for(i=0;i<t;i++)
 {
  if(m[i][0]<m[i][1])
  {
   x=m[i][0];
   m[i][0]=m[i][1];
   m[i][1]=x;
  }
  y=m[i][0]%m[i][1];
  while(y!=0)
  {
   m[i][0]=m[i][1];
   m[i][1]=y;
   y=m[i][0]%m[i][1];
  }
  printf("%d\n",m[i][1]);
 }
 return 0;
}