Euclidean Algorithm

欧几里德算法

这个程序计算两个正整数不超过999,999,999由欧几里德算法的最大公约数。

在将显示所有的步骤和最大公约数表示为两个整数的线性组合。这个程序是免费的广告。