首页 > 编程语言 > 详细

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

时间:2015-07-15 06:56:45      阅读:147      评论:0      收藏:0      [点我收藏+]
//函数调用
/*
======================================================
题目:求两个数的最大公约数和最小公倍数。
如:16和12的最大公约数是:4
    16和12的最小公倍数是:48
======================================================
*/
#include<stdio.h>
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("输入两数:\n");
	scanf("%d%d",&x,&y);
	gys=GY(x,y);
	gbs=GB(x,y);
	printf("%d和%d的最大公约数是:%d\n",x,y,gys);
	printf("%d和%d的最小公倍数是:%d\n",x,y,gbs);
}
/*
=========================================================
评:通过独立写两个函数GB—求最小公倍数和GY—求最大公约数,使得程序
非常紧凑并很好维护和检查。
=========================================================


版权声明:本文为博主原创文章,未经博主允许不得转载。

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

原文:http://blog.csdn.net/lzx19901012/article/details/46886971

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!