Вопрос:

Рассказать алгоритм нахождения наименьшего общего кратного нескольких чисел.

Ответ:

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

Похожие