30
Скільки кроків проходить від n до 1, віднімаючи найбільший дільник?
Натхненник цим питанням над математикою . Проблема Нехай nбуде натуральне число ≥ 2. Візьміть найбільший дільник, nякий відрізняється від nсебе, і відніміть його n. Повторюйте, поки не отримаєте 1. Питання Скільки кроків потрібно, щоб досягти 1певного числа n ≥ 2. Детальний приклад Нехай n = 30. Найбільший дільник: 1. 30 …