小学奥数 7828 最大公约数与最小公倍数 python

http://noi.openjudge.cn/math/7828/

"""

小学奥数 7828 最大公约数与最小公倍数
http://noi.openjudge.cn/math/7828/

"""
def gcd(x,y):
            if y==0:
                        return x
            return gcd(y,x%y)

def lcm(x,y):
            return x*y//gcd(x,y)

x,y=map(int,input().split())

minx=1000000

a=x

while a<=y:
            tmp=(x*y)%a
            if tmp==0:
                        b=x*y//a

                        if gcd(a,b)==x and lcm(a,b)==y:
                                    if (a+b)<minx:
                                                minx=a+b


            a=a+x

print(minx)