教你轻松找到两个数的最大公约数小技巧

要轻松找到两个数的最大公约数（Greatest Common Divisor, ），可以使用欧几里得算法（Euclidean algorithm）。这个算法基于这样一个事实：任何数a和b的最大公约数等于a除以b的余数c和b的最大公约数。

1. 将较大的数记为a，较小的数记为b。

2. 用较大的数减去较小的数，得到余数r。

3. 将较小的数作为新的较大数，较小的数作为新的较小数，重复步骤2。

4. 当余数为0时，最后的非零数就是最大公约数。

例如，要找到12和18的最大公约数，可以按照以下步骤进行：

1. 将18减去12，得到6。

2. 将12作为新的较大数，18作为新的较小数。

3. 再次执行步骤2，得到6。

4. 由于余数为0，所以最后的非零数是6，即12和18的最大公约数。

这种方法不仅适用于整数，也适用于任意正实数。对于负数或复数，最大公约数的概念并不适用，因为最大公约数的定义是两个数的最大的共同因数。