百练_3248:最大公约数

描述

给定两个正整数，求它们的最大公约数。

输入

有多组数据，每行为两个正整数，且不超过int可以表示的范围。

输出

行对应输出最大公约数。

样例输入

4 8
8 6
200 300

样例输出

4
2
100

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