ch19-2.c

C语言程序设计上机指导与练习 冶金工业出版社 刘怀亮

#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()*/