您的位置:首页 > 编程语言 > C语言/C++

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

2015-07-15 02:14 295 查看
//函数调用
/*
======================================================
题目:求两个数的最大公约数和最小公倍数。
如: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—求最大公约数,使得程序
非常紧凑并很好维护和检查。
=========================================================
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: