НОД связан с понятием наибольшего общего делителя следующим образом: НОД обозначает наибольший общий делитель, то есть самое большое число, на которое два или более числа можно разделить без остатка. 14
Например, НОД чисел 12 и 18 равен 6, потому что 6 — это самое большое число, на которое делятся оба числа без остатка. 4