java求最大公约数算法使用更相减损

使用更相减损算法求两个数的最大公约数的步骤如下：

1. 比较两个数，如果相等，则它们的最大公约数就是它们本身，否则继续执行下一步。
2. 如果其中一个数是偶数，那么将两个数同时除以2，然后返回第一步。
3. 如果其中一个数是奇数，那么将两个数的差值计算出来，并将较大的数替换为这个差值，然后返回第一步。

下面是使用更相减损算法求 36 和 24 的最大公约数的过程：

1. 36 不等于 24，继续执行下一步。
2. 36 和 24 都是偶数，将它们同时除以2，得到 18 和 12，然后返回第一步。
3. 18 和 12 都是偶数，将它们同时除以2，得到 9 和 6，然后返回第一步。
4. 9 和 6 都是奇数，计算它们的差值，得到 3 和 6，将较大的数替换为这个差值，得到 3 和 3，它们相等，所以它们的最大公约数就是它们本身。

所以，36 和 24 的最大公约数是 12。