ch7_18.c

来自「C语言程序设计上机指导与练习 冶金工业出版社 刘怀亮」· C语言 代码 · 共 31 行

/*CH7_18*/
#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;
	}
	if(max%min!=0) return(gcd(min,max%min));	/* 递归调用，修改参数的值*/
	else return min;
}/*gcd()*/