Алгоритм вычисления значения функции F(a, b), где a и b — целые неотрицательные числа, задан следующими соотношениями:
F(a, 0) = a;
Укажите количество таких
123 456 798 ≤ n ≤ 1 234 567 885,
для которых
Заметим, что алгоритм ищет числа, не имеющих общих делителей
Приведем решение на языке Python.
a_3 = len(range(123456798, 1234567886, 3))
a_5 = len(range(123456800, 1234567886, 5))
a_15 = len(range(123456810, 1234567886, 15))
print(len(range(123456798, 1234567886)) - a_3 - a_5 + a_15)
Ответ: 592592579.

