九度OJ 教程47 最大公约数

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=46

//九度OJ 教程47 最大公约数
//http://ac.jobdu.com/problem.php?cid=1040&pid=46
#include <stdio.h>
int main()
{
	int a,b;
	while(~scanf("%d %d",&a,&b))
	{
		while(a&&b)
		{
			if(a>b)a%=b;
			else b%=a;
		}
		printf("%d\n",a+b);
	}
}