使用java给出三种方法求两个数最大公约数

可以使用以下三种方法求两个数的最大公约数：

1. 辗转相除法：将两个数中较大的数除以较小的数，得到余数，然后用较小的数除以余数，再得到余数，如此循环，直到余数为0，此时较小的数即为最大公约数。

2. 更相减损法：将两个数中较大的数减去较小的数，得到差值，然后用较小的数和差值再做一次相减，如此循环，直到两个数相等，此时的数即为最大公约数。

3. 质因数分解法：将两个数分别分解质因数，然后找出它们共有的质因数，将这些质因数相乘即为最大公约数。

以上三种方法都可以使用Java实现。