Делители числа 30: 1, 2, 3, 5, 6, 10, 15, 30; делители числа 45: 1, 3, 5, 9, 15, 45. Общие делители — 1, 3, 5, 15, наибольший из них — 15.
Наибольшее натуральное число, на которое делится нацело каждое из двух данных чисел, называют их наибольшим общим делителем. Обозначение: НОД (30; 45) = 15.
Как найти НОД больших чисел. Разложи числа на простые множители, возьми общие простые множители в меньших степенях и перемножь их. НОД (252; 360): 252 = 2² · 3² · 7, 360 = 2³ · 3² · 5; общие множители — 2 и 3, меньшие степени 2² и 3²: НОД = 4 · 9 = 36.
Если одно число — делитель другого, то НОД равен меньшему: НОД (120; 2 400) = 120. НОД можно искать и для трёх чисел: НОД (24; 36; 60) = 12.
Задачи на НОД. «84 яблока и 60 груш разложили поровну в наибольшее число одинаковых пакетов» — пакетов НОД (84; 60) = 12, в каждом 7 яблок и 5 груш.