最大公约数和最小公倍数
2014-03-06 20:49
190 查看
描述:
给定两个数,求其最大公约数和最小公倍数
分析:
数学公式,证明略。
代码如下:
//最大公约数
int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}
//最小公倍数
int lcm(int x, int y)
{
return x/gcd(x,y)*y;
}
给定两个数,求其最大公约数和最小公倍数
分析:
数学公式,证明略。
代码如下:
//最大公约数
int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}
//最小公倍数
int lcm(int x, int y)
{
return x/gcd(x,y)*y;
}
相关文章推荐
- 动易2006序列号破解算法公布
- C#数据结构与算法揭秘二
- 浅析STL中的常用算法
- JavaScript 组件之旅(二)编码实现和算法
- java数据结构和算法学习之汉诺塔示例
- python基础教程之python消息摘要算法使用示例
- php的hash算法介绍
- 将15位身份证补全为18位身份证的算法示例详解
- C++算法系列之日历生成的算法代码
- 1 2 3 4 5 6 7 8 9 = 110的java实现
- Sedgewick之巨著《算法》,与高德纳TAOCP一脉相承
- 【代码】Pythonの代码片段
- STL中算法
- 数据结构&算法学习
- 算法的时间复杂度
- 算法导论:选择排序的原理与实现
- PHP实现四种常用的排序算法
- 图解插入排序算法
- 一些常见算法的JavaScript实现
- 平方根sqrt()函数的底层算法效率