我无法弄清楚Knuth在第1.1章的练习8的指示中的含义.
任务是让两个正整数的高效GCD算法m,并n使用他的符号theta[j],phi[j],b[j]和a[j]其中θ和phi是字符串,a以及b-正整数表示在这种情况下计算步骤.
让输入成为表单的字符串a^mb^n.
这里给schnaader 给出了Knuth算法的一个很好的解释.
我的问题是如何将这与练习中给出的方向联系起来,使用他在书中给出的算法E,其中原始r(余数)被替换为|m-n|和n替换min(m,n).