Задача, скорее всего, звучит как НОК (40;50) — наименьшее общее кратное чисел 40 и 50. Рассмотрим два способа.
Способ 1. Через НОД (евклидов алгоритм)
- Найдём НОД(40, 50):
- 50 mod 40 = 10
- 40 mod 10 = 0 -> НОД = 10
- Используем формулу НОК(a,b) = a*b / НОД(a,b):
- НОК(40, 50) = 40 * 50 / 10 = 200 Ответ: 200
Способ 2. Через разложение на простые множители
- 40 = 2^3 * 5
- 50 = 2 * 5^2
- НОК берём для каждого простого множителя максимальную степень:
- for 2: max(3,1) = 2^3
- for 5: max(1,2) = 5^2
- НОК = 2^3 * 5^2 = 8 * 25 = 200 Ответ: 200
Проверка: 200 делится на 40 и на 50, и это наименьшее число, удовлетворяющее этому.
Если хочешь, могу привести ещё примеры аналогичных задач или разобрать другие способы вычисления НОК.