求最小公倍数与最大公约数的函数
2013-03-13 21:26
309 查看
求整数a,b的最大公约数和最小公倍数
先求最大公约数，辗转相除：
求出最大公约数后，利用a*b = lcm(a,b)*gcd(a,b)求最小公倍数
先求最大公约数，辗转相除：
int gcd(int a,int b)
{
return (b == 0)? a:gcd(b,a%b);
}求出最大公约数后，利用a*b = lcm(a,b)*gcd(a,b)求最小公倍数
int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- 最大公约数 最小公倍数 函数
- 函数_习题：用函数求两个正数的最大公约数与最小公倍数
- 求两个数的最大公约数，最小公倍数（函数练习）
- 【Java 函数调用】SDUT-1131 C/C++训练1---最大公约数与最小公倍数
- java 最大公约数 最小公倍数 用函数实现
- C语言之函数调用03—最大公约数和最小公倍数
- java 最大公约数 最小公倍数 用函数实现
- 常见算法：C语言求最小公倍数和最大公约数三种算法
- Java中循环问题：for,while,do-while 各种练习（打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题）
- 最大公约数和最小公倍数
- javascript 求一组数的最小公倍数和最大公约数的简便算法 (三种方法，面向对象，回归迭代，和循环)
- Python入门练习0005：输出最大公约数 & 最小公倍数
- C++实验7-最大公约数和最小公倍数
- C++第7次实验—最大公约数和最小公倍数
- 最大公约数，最小公倍数
- Python基于递归算法求最小公倍数和最大公约数示例
- 最大公约数，最小公倍数
- 最大公约数和最小公倍数 UVa11388
- C和指针之函数之求最大公约数