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))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGIgIT0gMDoKCQlwb20gPSBiCgkJYiA9IGEgJSBiCgkJYSA9IHBvbQoJcmV0dXJuIGEKZGVmIG53dyhhLCBiKToKCXBvbSA9bndkIChhLGIpCglyZXR1cm4gYSAqIGIgLy8gcG9tCnByaW50KG53dygzNSw0NSkpCg==