1567: 最小公倍数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:19
解决:13
题目描述
所谓公倍数是指n既是a的倍数,又是b的倍数。例如对于3和5而言,15、30、45等都是他们的公倍数,其中最小的公倍数是15,因此称15是3和5的最小公倍数。
给你两个正整数a和b,求出他们的最小公倍数。方法是:先求出a和b的最大公约数k,最小公倍数=a*b div 最大公约数。
输入
两个正整数a和b
输出
一个正整数,为最小公倍数
样例输入 复制
3 5
样例输出 复制
15