最小公倍数 (lcm)【HDU】-1108
来源:互联网 发布:mysql truncate 编辑:程序博客网 时间:2024/06/04 00:54
点击打开链接
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57536 Accepted Submission(s): 31980
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
POJ
Recommend
Eddy | We have carefully selected several similar problems for you: 1008 1021 1061 1005 1071
#include <stdio.h>int main(){int a,b,r,m,n;while(scanf("%d %d",&a,&b)!=EOF) {m=a;n=b;while(b!=0){r=b;b=a%b;a=r;}printf("%d\n",m/a*n);}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(最小公倍数)
- redis window配置
- 理解DOM事件流的三个阶段
- EL表达式与JSTL的常用功能
- jquery EasyUI 提交表单前验证格式
- GameObject.Find("/Canvas")
- 最小公倍数 (lcm)【HDU】-1108
- 116
- windows更改命令行cmd的字体为conlosas+微软雅黑
- CSS中的color
- Unity 判断两次时间间隔
- 第96页观察者模式之挑战设计原则
- PHP中的opcode
- Vim学习指南
- iOS排序〈字典〉数组