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.

程序：