使用辗转的方法进行求出最大公约数

最大公约数
递归和分治 / 程序设计强化训练
空间限制：16MB时间限制：1s总提交数：384通过率：45.05%题目来源: Aqua贡献人: Aqua
请你用递归的方法，求出a和b的最大公约数
可能你以前都是用循环做的，这次请你尝试一下使用递归实现它

多组输入，EOF结束
每组输入一行，包含两个正整数a和b(a,b <= 32768)

对于每组输入，在新的一行输出结果

3 7
5 13
36 24
1
1
12

题目的编程来自于广东技术师范大学的在线判题系统，简称为OJ系统，
希望下载的浏览器是谷歌浏览器，这样可以更好体验我们学校的编程网站，
题目来源 广东技术师范大学在线判题网站http://www.gpnuacm.com/#/home

#include <stdio.h>
int main()
{	
	int n,m;
	int t;
	while(scanf("%d%d",&n,&m)!=EOF)
	{	
		while(n>0){
			t=m%n;
			m=n;
			n=t;
		}
		printf("%d\n",m);
}
	return 0;
}