a = 77164189341682084692124351766096496451364840671846455244761
b = 46668734283684548617206823665104829826096872771679324943689
while a!=0 and b!=0:
if a > b:
a = a % b
else:
b = b % a
print (a+b)
YSA9IDc3MTY0MTg5MzQxNjgyMDg0NjkyMTI0MzUxNzY2MDk2NDk2NDUxMzY0ODQwNjcxODQ2NDU1MjQ0NzYxCmIgPSA0NjY2ODczNDI4MzY4NDU0ODYxNzIwNjgyMzY2NTEwNDgyOTgyNjA5Njg3Mjc3MTY3OTMyNDk0MzY4OQogCndoaWxlIGEhPTAgYW5kIGIhPTA6CiAgICBpZiBhID4gYjoKICAgICAgICBhID0gYSAlIGIKICAgIGVsc2U6CiAgICAgICAgYiA9IGIgJSBhCiAKcHJpbnQgKGErYik=