求多个数的最大公约数和最小公倍数
2016-10-10 09:08
316 查看
求多个数的最大公约数和最小公倍数/C语言代码
#include<bits/stdc++.h> #include<iostream> using namespace std; int gcd(int a,int b) { int maxx,minn,r; maxx=max(a,b); minn=min(a,b); r=maxx%minn; while(r!=0) { maxx=minn; minn=r; r=maxx%minn; } return minn; } int lcm(int a,int b) { return a*b/gcd(a,b); } int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d\n",gcd(gcd(a,b),c)); printf("%d\n",lcm(lcm(a,b),c)); return 0; }
相关文章推荐
- 欧几里得求最大公约数(最小公倍数)
- D. Remainders Game(最小公倍数,最大公约数模板)
- 关于最大公约数和最小公倍数的算法(自己写的一个,欢迎大家吐槽)
- 求最大公约数和最小公倍数
- 输入两个数,求最大公约数和最小公倍数
- 逆解最大公约数与最小公倍数
- 求最大公约数和最小公倍数-C语言
- C#趣味程序---求两个数的最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- C#获取两个数的最大公约数和最小公倍数示例
- oj:求两个数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数(最小公倍数)&回文串组数统计
- 求最大公约数与最小公倍数的算法
- [noip2001p2]最大公约数与最小公倍数问题
- 编写函数,分别求两个整数的最大公约数和最小公倍数.
- C语言.求最大公约数最小公倍数
- C语言如何求两个数的最大公约数和最小公倍数。