**A002 最大公约数**

A002 最大公约数
输入两个正整数，求其最大公约数。
数论中有一个求最大公约数的算法称为辗转相除法，又称欧几里德算法。其基本思想及执行过程为（设m为两正整数中较大者，n为较小者）：
（1）令u=m,v=n；
（2）取u对v的余数，即r=u%v，如果r的值为0，则此时v的值就是m和n的最大公约数，否则执行第（3）步；
（3）u=v，v=r，即u的值为v的值，而v的值为余数r。并转向第（2）步。
Tips：一开始我用了while循环，运行时间是0.66s,提交时显示Runtime Error,改成for循环以后运行时间为0.27s,程序通过。
程序如下：

#include<stdio.h>

void consult(int u,int v)
{
	int r;
	r=u%v;
	if(r==0)
	 printf("%d\n",v);
	else
	 {
	  consult(v,r);	
	 }	
}


int main()
{
	int N;
	int i,m,n;
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{
		scanf("%d %d",&m,&n);
		consult(m,n);	
	}
	return 0;	
}