C语言之函数调用03―最大公约数和最小公倍数

2015-07-16 12:03:54 · 作者: · 浏览: 48
//函数调用
/*
======================================================
题目:求两个数的最大公约数和最小公倍数。
如:16和12的最大公约数是:4
    16和12的最小公倍数是:48
======================================================
*/
#include
  
   
int GY(int m,int n)
{
	int t,r;
	if(n>m)
	{t=m;m=n;n=t;}
	while((r=m%n)!=0)
	{
		m=n;
		n=r;
	}
	return(n);
}
int GB(int m,int n)
{
	int k;
	k=m*n/GY(m,n);
	return(k);
}


main()
{
	int x,y,gys,gbs;
	printf(输入两数:
);
	scanf(%d%d,&x,&y);
	gys=GY(x,y);
	gbs=GB(x,y);
	printf(%d和%d的最大公约数是:%d
,x,y,gys);
	printf(%d和%d的最小公倍数是:%d
,x,y,gbs);
}
/*
=========================================================
评:通过独立写两个函数GB—求最小公倍数和GY—求最大公约数,使得程序
非常紧凑并很好维护和检查。
=========================================================
  


?