求两个正整数数的最大公约数和最小公倍数
2014-11-12 10:18
267 查看
最大公约数：辗转相除法
unsigned gcd(unsigned m, unsigned n)
{
unsigned tmp;
if(m < n)
{
tmp = m;
m = n;
n = tmp;
}
while( n != 0)
{
tmp = m;
m = n;
n = tmp % n;
}
return m;
}最小公倍数：直接求，两个数的乘积除以他们的最大公约数就是他们的最小公倍数
unsigned gcd(unsigned m, unsigned n)
{
unsigned tmp;
if(m < n)
{
tmp = m;
m = n;
n = tmp;
}
while( n != 0)
{
tmp = m;
m = n;
n = tmp % n;
}
return m;
}最小公倍数：直接求，两个数的乘积除以他们的最大公约数就是他们的最小公倍数
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 习题 7.1 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
- 求两个整数的最大公约数和最小公倍数
- /*分别求出俩个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，俩个整数由键盘输入！？？？？？怎么写，，求注释！？？！*/
- 任意输入两个整数，求最大公约数和最小公倍数
- 初学者java：求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 如何在C++中实现求两个整数的最大公约数和最小公倍数(转)
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- WV.41-两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 第十一周 求两个整数的最大公约数和最小公倍数