Наибольший общий делитель (НОД) Решим задачу. У нас есть  два типа печенья. Одни шоколадные, а другие простые. Шоколадных 48 штук, а простых 36. Необходимо составить из этого печенья максимально возможное число подарков, при этом надо использовать их все. Для начала выпишем все делители каждого из этих двух чисел, так как оба эти числа должны делиться на количество подарков. Получаем, 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. 36: 1, 2, 3, 4, 6, 9, 12, 18, 36. Найдем среди делителей общие, которые есть как у первого, так и у второго числа. Общими делителями будут: 1, 2, 3, 4, 6, 12. Наибольшим из всех общих делителей является число 12...

Общим делителем нескольких чисел называется число, которое является делителем для каждого из них. Пример: Числа 12 и 18 имеют общий делитель 3, так как 3 является делителем и числа 12 (12÷3=4 – делится без остатка), и числа 18 (18÷3=6 делится без остатка). Число 2 также общий делитель чисел 12 и 18 (12÷2=6, 18÷2=9). Среди всех общих делителей всегда имеется наибольший. Наибольшим общим делителем нескольких чисел называется самое большое число, на которое делятся все эти числа. Для краткой записи наибольшего общего делителя используют аббревиатуру НОД...