Наибольший общий делитель

Группы, ходы и правила · НОД

создано 2 ноября 2026 г. · обновлено 2 ноября 2026 г.

Наибольшее число, на которое делятся оба числа. НОД(3, 2) = 1, и единицу можно собрать из этих чисел сложением и вычитанием: 1 = 3 − 2. Как монеты в 3 и 2 рубля: отдаёшь 3, получаешь сдачей 2, и на руках остаётся 1 рубль. На этом держится построение одной записи вместо двух в игре «шаг и лифт».

Источник: Википедия (англ.): Greatest common divisor

Подробнее: Почему бухгалтеру хватает одной записи: три и два

Весь глоссарий