对两个数求解对大公约数
2014-12-15 09:14
176 查看
对于这个最大公约数的球阀有两种,
第一种是:
自己手写规律:
int lcm(int a,int b)
{
int max = (a >= b?a:b),min = (a < b?a:b),i;
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
}
}
}
第二种是:
int LCM(int a, int b)
{
return a*b/GCD(a,b);
}
意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。
第一种是:
自己手写规律:
int lcm(int a,int b)
{
int max = (a >= b?a:b),min = (a < b?a:b),i;
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
}
}
}
第二种是:
int LCM(int a, int b)
{
return a*b/GCD(a,b);
}
意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。
相关文章推荐
- 对两个数求解对大公约数
- 不用加减乘除运算符求解两个数加减乘除
- 第十二周项目三 用递归方法求解(求出两个数的最大公约数)
- C#-求两个数的公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 用C求解两个数的最大公约数和最小公倍数
- 两种方法求解 正数数组中 两个数相减 的最大值
- 计算两个数的公约数
- 分治法:求解一个乱序数组中距离最近的两个数
- 大数的公约数求解
- 第12周上机实践项目3——用递归方法求解(求两个数的最大公约数)
- 不同方法求解两个数的最大公约数代码
- 求两个数的最小公约数和最小公倍数
- 在O(N)时间内求解 正数数组中 两个数相加的 最大值
- 第二周作业----求两个数的公约数
- 递进--求两个数的公约数
- 通过位运算求两个数的和(求解leetcode:371. Sum of Two Integers)
- 位运算求解两个数的平均值
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 关于求两个数的最小公约数和最小公倍数问题【经典算法】!