def nwd(a, b):
while b != 0:
pom = b
b = a % b
a = pom
return a
def nww(a, b):
pom = nwd(a, b)
return a * b // pom
print(nww(35,45))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGIgIT0gMDoKCQlwb20gPSBiCgkJYiA9IGEgJSBiCgkJYSA9IHBvbQoJcmV0dXJuIGEKZGVmIG53dyhhLCBiKToKCXBvbSA9IG53ZChhLCBiKQoJcmV0dXJuIGEgKiBiIC8vIHBvbQpwcmludChud3coMzUsNDUpKQo=