求最大公约数

//比较简单的算法理解一下就能懂，数学的奥妙，辗转相除法（滑稽
#include<stdio.h>
int main()
{
	int a,b,c;
	scanf("%d%d",&a,&b);
	while(a!=0)
	{
		c=a;
		a=b%a;
		b=c;
	}
	printf("%d",c);
	return 0;
}