4.
_St-23_03-kege-16(b)
Алгоритм вычисления значения функции 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.
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!