**
已知：最小公倍数 = 两个数的乘积 / 最大公约数
先求 最大公约数 （辗转相除法．）： 以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数． **
def gcd(maxvalue,minvalue): if maxvalue % minvalue == 0: return minvalue else: return gcd(minvalue, maxvalue % minvalue ) if __name__ == '__main__': array = list( map(int, input().split(' ')) ) minvalue = min( array ) maxvalue = max( array ) print( gcd(maxvalue,minvalue) )