HDU 1108 最小公倍数【lcm】
来源:互联网 发布:武汉华讯网络 编辑:程序博客网 时间:2024/06/05 04:56
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44798 Accepted Submission(s): 24953
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
权当温习一下辗转相除法..........
#include<stdio.h>int gcd(int a,int b){if(b==0){return a;}return gcd(b,a%b);}int lcm(int a,int b){return a*b/gcd(a,b);}int main(){int a,b;while(~scanf("%d%d",&a,&b)){printf("%d\n",lcm(a,b));}return 0;}
0 0
- HDU 1108 最小公倍数(lcm)
- HDU 1108 最小公倍数【lcm】
- 最小公倍数 (lcm)【HDU】-1108
- HDU 1108 最小公倍数(GCD,LCM)
- hdu 1019 最小公倍数(LCM)
- HDU 2028最小公倍数LCM 最大公约数GCD
- 最小公倍数LCM
- 杭电-1108 最小公倍数 (LCM&GCD)
- LCM Challenge(最小公倍数)
- 最大公约数gcd&最小公倍数lcm
- 最小公倍数 LCM 1
- 最小公倍数 LCM 2
- 计算最小公倍数LCM
- gcd lcm (最大公约数 最小公倍数)
- 51nod_1012 最小公倍数LCM
- 51Nod1012 最小公倍数LCM
- GCD -- 最大公约数 LCM -- 最小公倍数
- Lcm(最小公倍数)
- 数据库的设计
- Web app root system property already set to different value
- sql:数据操作语言dml
- 调用百度地图,选取坐标接口,并转换成GPS坐标
- {Unity} c#和iOS Objective-C交互
- HDU 1108 最小公倍数【lcm】
- 基于CAShapeLayer和UIBezierPath基本绘制
- 寒假刷题计划
- 【Android Exception】internal.ExecException:/bin/java''finished with non-zero exit value2
- 从程序员到项目经理
- material design学习笔记
- 第2章第2节练习题1 逆置队列
- JAVA集合使用总结
- libjpeg的移植