hdoj1108最小公倍数(GCD,LCM)
来源:互联网 发布:中国食品安全数据分析 编辑:程序博客网 时间:2024/05/04 19:48
Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
代码:
#include<stdio.h>__int64 GCD(__int64 a,__int64 b){if(a%b==0)return b;elsereturn GCD(b,a%b);}__int64 LCM(__int64 a,__int64 b){return a/GCD(a,b)*b;}int main(){__int64 x,y;while(scanf("%I64d %I64d",&x,&y)!=EOF){__int64 ans;ans=LCM(x,y);printf("%I64d\n",ans);}return 0;}思路:GCD,LCM基础
0 0
- hdoj1108最小公倍数(GCD,LCM)
- 最小公倍数(LCM)与最大公约数(GCD)
- gcd(最大公因数) && lcm(最小公倍数)
- 杭电-1108 最小公倍数 (LCM&GCD)
- 最大公约数与最小公倍数(gcd,lcm)
- 最大公约数gcd&最小公倍数lcm
- gcd lcm (最大公约数 最小公倍数)
- GCD -- 最大公约数 LCM -- 最小公倍数
- 最大公约数gcd、最小公倍数lcm
- [HDOJ1108]最小公倍数
- HDOJ1108(最小公倍数)
- hdoj1108最小公倍数
- HDOJ1108最小公倍数
- 最小公倍数(LCM)和最大公约数(GCD)
- 最大公约数gcd与最小公倍数lcm
- GCD&LCM-求最大公约数&最小公倍数
- HDU 1108 最小公倍数(GCD,LCM)
- 最大公约数gcd和最小公倍数lcm
- GPIO-输入/输出配置
- CSS
- 希尔排序--插值排序
- 套接字选项
- 深入理解RunLoop
- hdoj1108最小公倍数(GCD,LCM)
- LeetCode Integer to English Words(整数转化为英文字母)
- 设计模式之观察者
- MySQL 分区表
- GCD&素数打表&快速判断质数
- JSP九大内置对象及四个作用域
- 社会懒惰-三个和尚没水吃的理论解释
- WKT介绍
- hdu 4390 Number Sequence