Задача #365

Рекурсия

Уровень ЕГЭ

(Д. Тараскин) Функция $F (x, y)$ задается рекуррентным соотношением:

$F (x, 0) = x$
$F (x, y) = F (y, x % y)$

Для скольких чисел $x$ в диапазоне $[1; 1 000]$ функция $F (x, 48)$ будет равна 1?

Примечание: % означает операцию остатка от деления

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

333

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер