Я не могу понять, что имел в виду Кнут в своих инструкциях к упражнению 8 из главы 1.1.

Задача состоит в том, чтобы сделать эффективный алгоритм gcd из двух натуральных чиселm а такжеn используя его обозначенияtheta[j], phi[j], b[j] а такжеa[j] где тэта и фи строки иa а такжеb - натуральные числа, которые представляют вычислительные шаги в этом случае.

Пусть вход будет строкой видаa^mb^n.

Отличное объяснение алгоритма Кнута даетschnaader Вот.

Мой вопрос как это может быть связано с указанием в упражнении использовать его Алгоритм E, приведенный в книге с оригиналомr (остаток) замещен|m-n| а такжеn замененmin(m,n).