# -*- coding: utf-8 -*-
__author__ = 'manman'

"""
用户输入两个数字，程序计算出这两个数字的最小公倍数。
百度关键字：辗转相除法
"""
"""
1.定义函数，引出俩数x,y
2.大数除以小数得一余数不为零时，小数继续除以该余数，直至余数为零停止
3.最小公倍数 = （x*y）/余数
"""
from fractions import gcd


def arb(x, y):
    while y != 0:
        x, y = y, x % y
    return x


if __name__ == '__main__':
    x = int(input('Please input x value:'))
    y = int(input('Please input y value:'))
    print(x * y / arb(x, y))

'''
def arb(x, y):
    print(x, y)
    for i in range(x * y, x + 1, -1):
        if i % x == 0 and i % y == 0:
            c = i
            print(c)


if __name__ == '__main__':
    x = int(input("请输入数字："))
    y = int(input("请输入数字："))
    arb(x, y)
'''
