НОД - Наибольший Общий Делитель
НОД (а,b) - это наибольшее число на которое делятся и число а<em />и число b<em>.</em>
Если число а является делителем числа b, то это означает, что b делится на а. Ясно, что само число а тоже делится на а.
Значит, а - <u><em>общий делитель</em></u><em />чисел а и b
Так как никакое другое число, бОльшее, чем а, не делится на а, значит а - <u><em>наибольший общий делитель</em></u>
К примеру,
а=6
b = 24.
Так как и 6, и 24 делятся на 6, и большего общего делителя не имеют, то НОД (6,24)=6.