Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на несколько предыдущих значений

ЕГЭ ИнформатикаЗадание 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.

В подтеме 59 задач
Подробного разбора у этой задачи ещё нет.

Похожие задачи