def nwd(a, b):
	while b != 0:
		pom = b
		b = a % b
		a = pom
	return a
	
def rzad(goscie, gospodarze):
	return nwd(goscie, gospodarze)
print(nwd(72, 90))