/*CH7_19*/
#include<stdio.h>
int gcd(int max,int min);
void main()
{
	int first,next;
	printf("enter two integer:\n");
	scanf("%d%d",&first,&next);
	printf("%d\n",gcd(first,next));
}/*main()*/
int gcd(int max,int min)
{
	int temp;
	if(max<min)			/* 保證max>min*/
	{
		temp=max;
		max=min;
		min=temp;
	}
	while(max%min!=0) 	/*循環求模*/
	{
		temp=max%min;
		max=min;
		min=temp;
	}
	return min;   		/*返回最大公約數*/
}/*gcd()*/