最大公约数计算演示

只需要输入两个非负整数，然后点击计算按钮，每次点击, 执行一步运算。

到余数 r 等于0，这时已经获得GCD。

计算 : gcd(, )     

GCD的步骤如下:

自我挑战

• 计算gcd(18,30)
• 计算gcd(650,117)

| 返回互动演示 |