Задание №1702/06

Задание

Автомат получает на вход натуральное число \(x\), состоящее из \(n\geq 2\) цифр, все цифры числа \(x\) отличны от нуля. Новое число y строится по следующим правилам:

1. Для каждой пары соседних цифр из \(x\) вычисляется их наименьшее общее кратное (НОК).

2. Полученные значения НОК записываются в порядке невозрастания (без разделителей).

Пример. Исходное число: 143. HOK(1, 4) = 4; HOK(4, 3) = 12. Результат: 124.

Укажите наибольшее число, при обработке которого автомат выдаёт результат 4221.

Решение

Подробнее...

Ответ

42211

Подробнее...

© Д. В. Богданов, 2012–2018.