作为我的密码学模块CW的一部分，我需要使用扩展欧几里德算法来计算两个BigIntegers的最大公分母GCD。我已经做到了这一点，这很简单，我知道我的代码可以运行。
然而，还有一个规范：
为以下输入计算扩展Euclidian算法，并在文本文件中以十进制系统格式提供 提供（d，s，t），每个数字一行。 < / p>
我假设他们要求我写一个包含3行的文件，一行表示从整数表示转换为基数10表示的每个输出，即：
（1 x 100,000（10 ^ 5））+（2 x 10,000（10 ^ 4））+（6 x 1000（10 ^ 3））+（3 x 100（10 ^ 2））+（2 x 10（10 ^ 1））+（5×1）= 126,325
我的解释是否正确？ 最好的方法是什么？