a = int(input())
b = int(input())
while a != b:
if a > b:
a = a - b
else:
b = b - a
print ("NWD =", a)
YSA9IGludChpbnB1dCgpKQpiID0gaW50KGlucHV0KCkpCiAKd2hpbGUgYSAhPSBiOgoJaWYgYSA+IGI6CgkgICAgIGEgPSBhIC0gYgoJZWxzZToKCSAgICAgYiA9IGIgLSBhCnByaW50ICgiTldEID0iLCBhKQ==