НОД двух чисел всегда меньше или равен любому общему делителю этих чисел, потому что НОД равен произведению всех общих делителей. 1

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

При этом любой общий делитель — это число, на которое делятся без остатка оба заданных числа. 25 Например, для чисел 12 и 36 общими делителями будут 1, 2, 3, 4, 6 и 12, на все эти числа оба числа делятся без остатка. 2