Алгоритм вычисления значения функции F(a,b), где а и b - целые неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a b, b), если a b > 0; F(a, b) = F(b, a), если a < b. Укажите количество таких чисел п из интервала 123 456 795 Sn 1 234 567 888, для которых F(n, 14) = 1.

Для нахождения количества чисел p из интервала 123 456 795 ≤ p ≤ 1 234 567 888, для которых F(n, 14) = 1, нужно применить заданный алгоритм.

Из условия задачи видно, что F(a, 0) = a, поэтому нам нужно найти такие числа n из заданного интервала, что F(n, 14) = 1. Подставим значение b = 14 во второе условие задачи:

F(n, 14) = F(n * 14, 14)

Теперь нам нужно найти такие числа n * 14, которые равны 1 при подстановке в функцию F(a, 0) = a. То есть нам нужно найти такие числа n * 14, которые равны 1 при подстановке в функцию F(a, 0) = a. Поделим 1 на 14 и получим, что n = 1 / 14. Таким образом, единственное число из заданного интервала, для которого F(n, 14) = 1, это число 1 / 14.

Ответ: 1.