# 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))