Общим кратным нескольких чисел называется число, служащее кратным для каждого из них. Например, числа $15$, $6$, $10$ имеют общее кратное $180$; число $90$ - также общее кратное этих чисел. Среди всех общих кратных всегда есть наименьшее, в данном случае число $30$. Это число называется наименьшим общим кратным (НОК). Для небольших чисел НОК находится легко по догадке. Если числа большие, поступаем так: разлагаем данные числа на простые множители; выписываем все простые множители.
