ЕСЛИ ДАНЫ НАТУРАЛЬНЫЕ ЧИСЛА А И Р, ПРИЧЕМ Р — ПРОСТОЕ
ЧИСЛО, ТО ЛИБО А ДЕЛИТСЯ НА Р, ЛИБО АИР — ВЗАИМНО ПРОСТЫЕ ЧИСЛА.
РАССМОТРИМ ДВА ЧИСЛА — 12 И 18. ВЫПИШЕМ КРАТНЫЕ ЧИСЛА 12:
12, 24, 36, 48, 60, 72, 84, 96, 108, 120, 132, 144, 156, ... .
ВЫПИШЕМ КРАТНЫЕ ЧИСЛА 18:
18, 36, 54, 72, 90, 108, 126, 144, 162, 180, ... .
СРЕДИ ВЫПИСАННЫХ ЧИСЕЛ ЕСТЬ ОДИНАКОВЫЕ:
36, 72, 108, 144, ...
ИХ НАЗЫВАЮТ ОБЩИМИ КРАТНЫМИ ЧИСЕЛ 12 И 18, А НАИМЕНЬШЕЕ ИЗ НИХ НАЗЫВАЮТ НАИМЕНЬШИМ ОБЩИМ КРАТНЫМ (НОК) ЧИСЕЛ 12 И 18. ИТАК, НОК(12, 18) = 36
ТЕОРЕМА