Классические и квантовые вычисления

Алгоритм Евклида основан на рекурсивном использовании равенства:

(Отметьте один правильный вариант ответа.)

Варианты ответа

$(x,y)\double=(y,y\bmod x)$

$(x,y)\double=(y,x\bmod y)$ (Верный ответ)

$(x,y)\double=(x,x\bmod y)$

Похожие вопросы

В соответствии с алгоритмом Евклида, если делить большее число на меньшее, то длина записи меньшего числа уменьшается на константу:

Алгоритм проверки простоты числа с вероятностью $\geq 1/2$ выдает ответ:

Какую сложность имеет алгоритм нахождения скрытой группы $(\ZZ_2)^k$ :

Если существует квантовый алгоритм вычисления функции $F\colon\cb^*\to\cb^*$ , работающий за время O(n^d)

для некоторой константы

, то функция $F\colon\cb^*\to\cb^*$