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