1097 最小公倍数
Description
给定两个正整数,计算这两个数的最小公倍数.
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行.
Sample Input
10 14
Sample Output
70
预备知识:最小公倍数 = 两数乘积 / 两数的最大公约数
求 最大公约数 要用倒“辗转相除”的思想。
比如:求 6 9 的最大公约数,用大数除以小数:9/6 商1 余3,然后再把 除数做被除数,余数做除数,6/3=2...0 直至余数为0为止,此时的除数将是初始输入两个数的最
大公约数,所以6 9的最大公约数为3.
程序: