НОК и НОД

Для чего вообще выполнять каноническое разложение?

1. Чтобы найти наименьшее общее кратное двух или даже нескольких чисел. То есть найти самое меньшее число, делителями которых будут данные числа.

2. Чтобы найти наибольший общий делитель двух или более чисел. То есть найти наибольшее число, которое является одновременно делителем данных чисел.

Алгоритм получения НОК:

1. Разложи числа на простые множители, расписав их в столбик. Важно производить деления, пока не получится единица.

2. Найди пары одинаковых множителей в столбиках и выпиши их в произведение.

3. Допиши в это же произведение все множители, которые остались без пары.

4. Перемножь все и запиши ответ.

Алгоритм получения НОД:

1. Разложи числа на простые множители, расписав их в столбик. Важно производить деления, пока не получится единица.

2. Найди пары одинаковых множителей в столбиках и выпиши их в произведение.

3. Перемножь все и запиши ответ.