# your code goes here
a=4
b=8
def nwd(a,b):
while a!=b:
if a>b:
a=a-b
elif a<b:
b=b-a
return a
print(nwd(18,24))
print(b,'' '' '',b/nwd(a,b))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmE9NApiPTgKZGVmIG53ZChhLGIpOgogICAgd2hpbGUgYSE9YjoKICAgICAgICBpZiBhPmI6CiAgICAgICAgICAgYT1hLWIKICAgICAgICBlbGlmIGE8YjoKICAgICAgICAgICBiPWItYQogICAgcmV0dXJuIGEKcHJpbnQobndkKDE4LDI0KSkKcHJpbnQoYiwnJyAnJyAnJyxiL253ZChhLGIpKQoK