ege-16_st2303-02
Задача
Алгоритм вычисления значения функции 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 798 ≤ n ≤ 1 234 567 885,
для которых F(n, 15) = 1.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя