1278: 最小公倍数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:34 解决:25

题目描述

【问题描述】

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数ab的最小公倍数记为[ab],同样的,abc的最小公倍数记为[abc],多个整数的最小公倍数也有同样的记号。

与最小公倍数相对应的概念是最大公约数,ab的最大公约数记为(ab)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(即ab的最大公约数乘ab的最小公倍数等于ab的乘积)

辗转相除法是计算最大公约数的一种方法,又名欧几里德算法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。

根据以上信息,请写出一个可以求两个整数最小公倍数的代码。

【输入文件】



一行,包含两个正整数ab

【输出文件】



一行,包含一个正整数,即ab的最小公倍数



样例输入 复制

18 27


样例输出 复制

54