1062 方法一

用到了辗转相除法

#include<stdio.h>


int main()
{
	int m,n,r;
	scanf("%d %d",&m,&n);
	
	while(r=m%n,r!=0)
	{
		m=n;
		n=r;
		 
	}
	
	printf("%d",n);
	return 0;
}