GCD 与 LCM(模板)
2017-08-24 10:22
225 查看
最小公倍数
[align=center]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57871 Accepted Submission(s): 32178
[/align]
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70
[align=left]Source[/align]
POJ
[align=left]Recommend[/align]
Eddy
题目链接:HDU 1108 最小公倍数
代码:
#include<iostream> using namespace std; //核心代码 int gcd(int a, int b) { return a%b==0? b: gcd(b, a%b);//递归求最大公约数 } int main() { int s,t; while(cin>>s>>t) { int m=gcd(s,t); cout<<s/m*t<<endl; } return 0; }
相关文章推荐
- hdu1108 GCD LCM 模板
- <模板>(Miller-Rabin和Pollard_rho算法)poj 2429 GCD & LCM Inverse (数论)
- gcd和lcm模板
- gcd,lcm模板
- gcd&lcm模板(poj3101验证)
- GCD——LCM模板
- 模板 2018-01-27 数论 最大公因数 最小公倍数 拓展欧几里得 GCD LCM 逆元
- 【NOIP模板】 gcd & lcm
- 【模板】gcd+lcm
- POJ 2429 GCD & LCM Inverse(大整数素因子分解+二进制枚举)
- ZOJ 1577 - GCD & LCM
- 51nod 2026 Gcd and Lcm
- ZOJ 1577 GCD & LCM
- 理论: 数论(1):整除、gcd以及lcm
- HDOJ 4497 GCD and LCM
- 2018-01-12 HDU 5974 数论 GCD和LCM 的神奇性质
- 【Pollard-rho算法】【DFS】poj2429 GCD & LCM Inverse
- HDU 5974 A Simple Math Problem(GCD,LCM)
- 大数gcd模板
- noi 已知gcd和lcm求最小和?