НОД - Наибольший Общий Делитель

НОД (а,b) -  это наибольшее число на которое делятся и число аи число b.

Если число а является делителем числа b, то это означает, что b делится на а. Ясно, что само число а тоже делится на а.

Значит, а - общий делительчисел а и b

Так как никакое другое число, бОльшее, чем а, не делится на а, значит а - наибольший общий делитель

К примеру,

а=6

b = 24.

Так как и 6, и 24 делятся на 6, и большего общего делителя не имеют, то НОД (6,24)=6.

Подробнее - на Znanija.com - znanija.com/task/2497837#readmore