最小公倍数

来源:互联网 发布:js正则匹配数字和字母 编辑:程序博客网 时间:2024/06/14 23:03

最小公倍数

 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4893 Accepted Submission(s): 3419 
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
 
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
 
Output

            对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
 
Sample Input
10 14
 
Sample Output
70
 
 
Source
POJ
 
Recommend
Eddy
 最小公倍数=两数乘积/最大公约数

0 0