a=24
b=36
def hcf(a,b):
if a<=b:
g=a
else:
g=b
j=1
t=2
while True:
if a%t==0 and b%t==0 :
j=j*t
a=a//t
b=b//t
t=2
else:
t=t+1
if t==g :
return j #j*a*b for lcm
print(hcf(a,b))
YT0yNApiPTM2CgpkZWYgaGNmKGEsYik6CiAgICBpZiBhPD1iOgogICAgICAgIGc9YQogICAgZWxzZToKICAgICAgICBnPWIKICAgIGo9MQogICAgdD0yCiAgICAKICAgIHdoaWxlIFRydWU6CiAgICAgICAgaWYgYSV0PT0wIGFuZCBiJXQ9PTAgOgogICAgICAgICAgICBqPWoqdAogICAgICAgICAgICBhPWEvL3QKICAgICAgICAgICAgYj1iLy90CiAgICAgICAgICAgIHQ9MgogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHQ9dCsxCiAgICAgICAgaWYgdD09ZyA6CiAgICAgICAgICAgIHJldHVybiBqICNqKmEqYiBmb3IgbGNtCiAgICAgICAgICAgIApwcmludChoY2YoYSxiKSk=