最大公约数、最小公倍数（辗转相除）
2017-11-14 15:17
169 查看
辗转相除法求最大公约数
int gcd(int a,int b)
{
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
int c=0;
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
最小公倍数：ans=a/gcd(a,b)*b ;
int gcd(int a,int b)
{
if(a<b)
{
int temp=a;
a=b;
b=temp;
}
int c=0;
while(b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
最小公倍数：ans=a/gcd(a,b)*b ;
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 8.最大公约数和最小公倍数问题
- 用三种算法实现最大公约数（附两种算法算最小公倍数）
- 最大公约数和最小公倍数
- 算法.数学.初级.求最小公倍数--(利用最大公约数的辗转相除法),powerbuilder powerscript实现
- 最大公约数 最小公倍数 算法
- java实现最大公约数和最小公倍数（每天一道算法题）
- 2.最大公约数和最小公倍数问题
- 常见算法：C语言求最小公倍数和最大公约数三种算法
- [数论]数论的基础知识——最大公约数、最小公倍数
- 求最小公倍数与最大公约数的函数
- 求两数最大公约数（辗转相除）
- C语言求最小公倍数和最大公约数三种算法
- javascript 求一组数的最小公倍数和最大公约数的简便算法 (三种方法，面向对象，回归迭代，和循环)
- JAVA辗转相除求最大公约数
- 最大公约数和最小公倍数
- java中关于整数的一些操作问题--最大公约数、最小公倍数、质数等
- java之两个数求最小公倍数与最大公约数
- C++实验7-最大公约数和最小公倍数
- C++第7次实验—最大公约数和最小公倍数
- 最大公约数与最小公倍数