106 最小公倍数

题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:
输入两个正整数A和B。

输出描述:
输出A和B的最小公倍数。

示例1
输入
5
7
输出
35
思路：
求最小公倍数：公式法
两个数a,b的最小公倍数是a*b/gcd(a,b) 两个数的积//两个数的最大公约数

求最大公约数：辗转相除法
* 1. a/b，令r为所得余数（0≤r<b） 若r=0，算法结束，a即为答案
* 2. 互换：置 a←b，b←r，并返回第一步

def gcd(a,b):
    while b:
        a,b=b,a%b
    return a
def lcm(a,b):
    return a*b//(gcd(a,b))#/整除时返回浮点数；//返回整数
while True:
    try:
        a,b=map(int,input().split())
        print(lcm(a,b))
    except:
        break