51Nod1012 最小公倍数LCM(C语言)
2017-08-12 15:50
134 查看
输入2个正整数A,B,求A与B的最小公倍数。
Input
Output
Input示例
Output示例
C语言AC代码
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最小公倍数。
Input示例
30 105
Output示例
210
C语言AC代码
#include<stdio.h> int gcd(int a,int b) { return (b>0)?gcd(b,a%b):a; } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%lld\n",(long long)a/gcd(a,b)*b); } return 0; }思路:两数之积等于两数的最小公倍数和两数的最大公约数。
相关文章推荐
- 九度oj 最大公约数(gcd)(这缩写!!!) 最小公倍数(lcm) 1056,1438,1439
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- C语言求最小公倍数和最大公约数三种算法(经典)----ACM
- 【模板】最小公倍数LCM
- C语言实现3个数的最小公倍数和最大公约数
- C语言:输入两个数,输出最大公约数,最小公倍数
- 最小公倍数(LCM)和最大公约数(GCD)
- 求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
- 1.gcd求最大公约数lcm求最小公倍数
- C++/C经典算法百题--(39-42)年龄几何,三色球问题,两个正整数的最大公约数和(GCD)和最小公倍数(LCM)
- C语言求最小公倍数和最大公约数三种算法
- 奇葩的求最大公约数、最小公倍数、分解质因数的做法(C语言)
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 求最大公约数,最小公倍数(C语言实现)
- 常见算法:C语言求最小公倍数和最大公约数 辗转相除法
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
- 【c语言】用辗转相除法求最大公约数和最小公倍数