使用方法

1. 在“数字1”和“数字2”输入框中分别输入两个整数。
2. 点击“计算”按钮，计算并显示这两个数的最大公约数。
3. 如需重新输入，点击“重置”按钮清除所有输入。

欧几里得算法

欧几里得算法是一种用来计算两个非负整数a和b的最大公约数的算法。 该算法基于这样一个事实：gcd(a, b) = gcd(b, a mod b)。 重复应用这个步骤直到b为0，此时a即为最大公约数。