Решение - Наименьшее общее кратное (НОК) при разложении на простые множители

Простые множители для 1 000 000 — 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5 и 5.

Определить максимальное количество раз, сколько каждый простой множитель (2, 5) встречается в факторизации данных чисел:

Простые множители 2 и 5 встречаются более одного раза.

Наименьшее общее кратное представляет собой произведение множителей в их наибольшем количестве.

НОК = $$2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 5\cdot 5\cdot 5\cdot 5\cdot 5\cdot 5$$

НОК $$2^6\cdot 5^6$$

НОК = 1 000 000

Наименьшее общее кратное для 100 и 1 000 000 равно 1 000 000.