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