最大公约数&最小公倍数算法
来源:互联网 发布:淘宝店茶叶招牌 编辑:程序博客网 时间:2024/05/14 11:34
最大公约数:采用辗转相除法。(递归和非递归两种方法实现)
最小公倍数:两数相乘/最大公约数
详见代码。
#include <iostream>#include <cstdio>using namespace std;int gcd1(int a,int b)// 递归算法{ if (b==0) return a; return gcd1(b,a%b);}int gcd2(int a,int b) //非递归算法(辗转相除法){ if (a<b) swap(a,b); while (b!=0) { int cmp=a%b; a=b; b=cmp; } return a;}int main(){ int n,m,ans1,ans2; while (~scanf ("%d%d",&n,&m)) { ans1=gcd1(n,m); ans2=gcd2(n,m); printf ("%d %d\n",ans1,ans2); } return 0;}
最小公倍数的算法实现。
int lcm(int a,int b){ return a*b/gcd(a,b);}
分解质因子的算法实现。
int num[80000];void f(int n) //分解质因子{ int k=0,t=n; for(int i=2;i*i<=t;i++) { while(n%i==0) { num[k++]=i; n/=i; } }}
0 0
- 最大公约数和最小公倍数算法
- 最大公约数/最小公倍数-算法
- 最大公约数 最小公倍数 算法
- 最大公约数与最小公倍数算法
- 最大公约数最小公倍数高效算法
- 最小公倍数&&最大公约数【解析算法】
- 最大公约数、最小公倍数算法
- 最大公约数&最小公倍数算法
- 欧几里得算法--最大公约数&最小公倍数
- 算法---最小公倍数和最大公约数
- 趣味算法- 最大公约数和最小公倍数
- 最大公约数和最小公倍数 递归算法
- 最大公约数和最小公倍数算法总结
- acm-最大公约数/最小公倍数 快速算法
- JAVA算法---最大公约数和最小公倍数
- 欧几里德算法--最大公约数(最小公倍数)
- 求最大公约数和最小公倍数算法
- 求最大公约数,最小公倍数的算法
- C# MSMQ 原理简单介绍
- .NET泛型
- c#图片和二进制之间的转换
- 并发——秒杀与抢购
- java中的一些总结
- 最大公约数&最小公倍数算法
- MySQL存储引擎总结
- 分布式事务-简单总结
- RAC11.2.0.4.0->11.2.0.4.7
- android GMS认证之testNoDebuggable
- iOS动画效果和实现
- android性能编码规范
- 内存寻址
- UESTC - 92 Journey(LCA)1012四川省赛