1278: 最小公倍数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:34
解决:25
题目描述
【问题描述】
两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。
与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(即a和b的最大公约数乘a和b的最小公倍数等于a和b的乘积)。
辗转相除法是计算最大公约数的一种方法,又名欧几里德算法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
根据以上信息,请写出一个可以求两个整数最小公倍数的代码。
【输入文件】
一行,包含两个正整数a和b。
【输出文件】
一行,包含一个正整数,即a和b的最小公倍数。
样例输入 复制
18 27
样例输出 复制
54