哪位大神能解释以下求两个数的最大公约数的解题思路，谢谢！
写一个方法求出 a 和 b 的最大公约数 .

public static int getMaxGongyueshu(int a, int b) {
                while (a % b != 0) {
                        int temp = a % b;
                        a = b;
                        b = temp;
                       
                }
                return b;

哪位大神能解释以下求两个数的最大公约数的解题思路，谢谢！
写一个方法求出 a 和 b 的最大公约数 .

public static int getMaxGongyueshu(int a, int b) {
                while (a % b != 0) {
                        int temp = a % b;
                        a = b;
                        b = temp;
                       
                }
                return b;