Задача. 18 детей — «зайчики», 24 — «белочки». На какое наибольшее число групп можно разбить детей, чтобы в каждой группе было поровну «зайчиков» и поровну «белочек»? Число групп должно делить и 18, и 24. Делители 18: 1, 2, 3, 6, 9, 18; делители 24: 1, 2, 3, 4, 6, 8, 12, 24. Общие делители — 1, 2, 3, 6, наибольший — 6: шесть групп, в каждой 3 «зайчика» и 4 «белочки».
Наибольшим общим делителем (НОД) нескольких чисел называют наибольшее натуральное число, на которое делятся эти числа без остатка. Пишут: НОД(18, 24) = 6.
Как найти НОД: 1) разложить числа на простые множители; 2) подчеркнуть множители, входящие в разложение каждого числа; 3) найти произведение общих множителей. 18 = 2 · 3 · 3, 24 = 2 · 2 · 2 · 3: общие 2 и 3, НОД = 6.
Если все данные числа делятся на одно из них, то оно и есть их НОД: НОД(14, 42, 84, 140) = 14.