计算n个数的最大共约数和最小公倍数
来源:互联网 发布:计算机三级有用吗 知乎 编辑:程序博客网 时间:2024/05/18 03:48
#include <iostream>
#include <cmath>
using namespace std;
int gcd(int a, int b);
int ngcd(int *a, int n);
int lcm(int a, int b);
int nlcm(int *a, int n);
int main()
{
int *a = new int[3];
a[0] = 3;
a[1] = 4;
a[2] = 5;
cout << nlcm(a, 3) << endl;
return 0;
}
int gcd(int a, int b)
{
if (a < b)
swap(a, b);
if (b == 0)
return a;
else
return gcd(b, a%b);
}
int ngcd(int *a, int n)
{
if (n == 1)
return *a;
return gcd(a[n-1], ngcd(a, n-1));
}
//两个数的最小公倍数(lcm)算法
//lcm(a, b) = a*b/gcd(a, b)
int lcm(int a, int b)
{
return a*b/gcd(a, b);
}
int nlcm(int *a, int n)
{
if (n == 1)
return *a;
else
return lcm(a[n-1], nlcm(a, n-1));
}
- 计算n个数的最大共约数和最小公倍数
- 求n个数的最大公因数和最小公倍数
- N个数的最大公约数和最小公倍数
- n个数的最小公倍数
- n个数的最小公倍数
- n个数的最小公倍数
- n个数的最小公倍数
- sqr(n)的约数个数
- n-1 个数中三个数乘积最大的最小公倍数
- n的约数和
- 由两个数的最大公因数,最小公倍数推得n个数的最大公约数,最小公倍数
- 求N个数的最小公倍数
- 求N个数的最小公倍数
- 求N个数的最小公倍数
- 求n个数的最小公倍数
- 求N个数的最小公倍数
- 1459 n个数的最小公倍数
- 求N个数的最小公倍数
- 汇编语言 打印杨辉三角
- Qt环境下游戏杆编程
- 解决“载入外部新闻稿源时出错" 【转】
- 编程无巧 QQ 问问团队 打造一流团队 欢迎快来加入编程无巧团队哟!团队地址为:http://wenwen.soso.com/t/TeamHome.e?sp=565782
- 简单截图软件的编写——心得总结
- 计算n个数的最大共约数和最小公倍数
- oracle静态监听和动态监听辨析
- Oracle to_date的使用方法 日期格式参数 含义说明 Oracle to_date的使用方法
- 数据库对象的缓存策略
- 朝鲜出局有理由 对手强悍人皆知
- Eclipse中新建动态web项目
- 中国绝美情诗名句排行榜(
- SQL查询当前连接的活动(设置)的SET 选项
- WebForm和WinForm交互方法