编写两个函数,分别求两个整数的最大公约数和最小公倍数
来源:互联网 发布:小王子感悟知乎 编辑:程序博客网 时间:2024/06/06 05:08
问题描述:
编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。
算法分析:
两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。随意关键是编写最大公约数函数。
辗转相除法(求最大公约数):
假设求a,b的最大公约数,则:
(1)a除以b取余得c,若c=0,则b即为两数的最大公约数,输出,结束。
(2)若c != 0,则将b赋给a,c赋给b再返回上一步操作,继续执行。
例如,求30和98的最大公约数,过程如下:
90%30 = 8;
30%8 = 6;
8%6 = 2;
6%2 = 0;
所以最大公约数为2。
源代码:
#include<stdio.h>
int gcd(int m,int n);
int lcd(int m,int n);
void main()
{
int a,b;
printf("input a and b:");
scanf("%d%d",&a,&b);
printf("%d 和 %d 最大公约数为%d\n",a,b,gcd(a,b));
printf("最小公倍数为:%d\n",lcd(a,b));
}
int gcd(int m,int n)
{
int t;
if(m<n)
{
t = m;
m = n;
n = t;
}
while(n != 0)
{
t = m%n;
m = n;
n = t;
}
return m;
}
int lcd(int m,int n)
{
int t;
t = m%n/gcd(m,n);
return t;
}
- 编写函数,分别求两个整数的最大公约数和最小公倍数.
- 编写两个函数,分别求两个整数的最大公约数和最小公倍数
- 写两个函数,分别求两个整数的最大公约数和最小公倍数
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- 习题 7.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- GitHub 书写 readme
- url-pattern匹配规则
- android 设置app版本号
- Docker与虚拟机性能比较
- iOS Base64加密图片
- 编写两个函数,分别求两个整数的最大公约数和最小公倍数
- LeetCode(44)- Isomorphic Strings
- angularjs 支持IE7
- Comparison of Architecture presentation patterns MVP(SC),MVP(PV),PM,MVVM and MVC
- upper_bound和lower_bound
- memcached 在linux下面的安装
- android开发两种退出程序方式(killProcess,System.exit)
- iOS 系统启动前的显示图片
- setResultTransformer(Transformers.ALIAS_TO_ENTITY_MAP)