В чем заключается принцип наименьшего общего кратного при решении подобных задач?

Принцип наименьшего общего кратного (НОК) заключается в поиске наименьшего натурального числа, которое делится без остатка на два или более числа одновременно. repetitor.1c.ru

Нахождение НОК помогает, например, при выполнении действий сложения и вычитания дробей с разными знаменателями. www.yaklass.ru repetitor.1c.ru

Алгоритм поиска НОК: repetitor.1c.ru

1. Разложить числа на множители, постепенно деля их нацело, начиная с наименьшего делителя и до тех пор, пока число не перестанет делиться нацело. repetitor.1c.ru
2. Выписать все полученные множители по одному разу с указанием степени, которая указывает на то, сколько раз число встречается в записи разложения. repetitor.1c.ru
3. Каждое из чисел взять с наибольшим показателем степени. repetitor.1c.ru
4. Вычислить произведение полученных степеней. repetitor.1c.ru Проще говоря, необходимо к множителям большего числа добавить множители, которые встречаются только у меньшего числа. repetitor.1c.ru