ID: 16.30027 • Источник: СтатГрад 28.03.2023 • Сложность: advanced
Задание №16
Аналитический подход
Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями:
F(a, 0) = a;
F(a, b) = F(a–b, b), если a ≥ b > 0;
F(a, b) = F(b, a), если a < b.
Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14) = 1.
F(a, 0) = a;
F(a, b) = F(a–b, b), если a ≥ b > 0;
F(a, b) = F(b, a), если a < b.
Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14) = 1.