# algorytm euklidesa
a=4
b=6
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))
IyBhbGdvcnl0bSBldWtsaWRlc2EKYT00CmI9NgpkZWYgbndkKGEsYik6Cgl3aGlsZSBhIT1iOgoJCWlmIGE+YjoKCQkJYT1hLWIKCQllbGlmIGE8YjoKCQkJYj1iLWEKCQlyZXR1cm4gYSAKcHJpbnQobndkKGEsYikpCnByaW50KGEsJycgJycgJycsYS9ud2QoYSxiKSkKcHJpbnQoJy0nLCc9JywnLScpCnByaW50KGIsJycgJycgJycsYi9ud2QoYSxiKSk=