какое число является наибольшим общим делители чисел m и n?

Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d (то  есть d/m  и d/n  ), который делится на любой другой общий делитель m и n.