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