a=4
b=83
def nwd(a,b):
while a!=b:
if a>b:
a=a-b
elif a<b:
b=b-a
return a
print(nwd(a,b))
print(a , ' ',a/(nwd(a,b)))
print('--','=','--')
print(b , ' ',b/(nwd(a,b)))
YT00CmI9ODMKZGVmIG53ZChhLGIpOgoJd2hpbGUgYSE9YjoKCQlpZiBhPmI6CgkJCWE9YS1iCgkJZWxpZiBhPGI6CgkJCWI9Yi1hCglyZXR1cm4gYQpwcmludChud2QoYSxiKSkKcHJpbnQoYSAsICcgICcsYS8obndkKGEsYikpKQpwcmludCgnLS0nLCc9JywnLS0nKQpwcmludChiICwgJyAgJyxiLyhud2QoYSxiKSkpCg==