在超级简单CPU上：超级简单CPU上两个输入的GCD

Question

我想知道如何在超级简单的CPU上找到两个输入的GCD，因为只有16位内存，所以我一直在努力，所以我不确定如何编辑GCD程序以接受两个输入而不超出内存能力？有人可以帮忙吗，谢谢！

Answer 1

您可以使用欧几里得gcd算法。如果两个输入都适合16位，它将为您工作这是伪代码：

 function gcd(a, b)
      while b ≠ 0
          t := b; 
          b := a mod b; 
          a := t; 
  return a;