您的位置:首页 > 其它

7.1写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。

2019-01-23 20:02 2703 查看
//C程序设计第四版(谭浩强)
//章节:第七章 用函数实现模块化程序设计
//题号:7.1
//题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,
//用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
#include <stdio.h>
int f1(int x,int y)	//求最大公约数的函数
{
int r;
while(y!=0)
{
r=x%y;
x=y;
y=r;
}
return x;
}
int f2(int x,int y)	//求最小公倍数的函数
{
int k=f1(x,y);
return x*y/k;
}
int main()
{
int m,n;
printf("请输入两个整数:");
scanf("%d %d",&m,&n);
printf("最大公约数:%d\n最小公倍数:%d\n",f1(m,n),f2(m,n));
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐