Почему НОД двух чисел всегда меньше или равен любому общему делителю этих чисел?

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

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

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