用Java语言写一个不用递归的getGCD函数

public static int getGCD(int a, int b) {
    int gcd = 1;
    for (int i = 1; i <= a && i <= b; i++) {
        if (a % i == 0 && b % i == 0) {
            gcd = i;
        }
    }
    return gcd;
}

这里使用了一个for循环，从1开始枚举到两个数中的较小值，如果两个数都能被当前枚举的数整除，则将当前数赋值给gcd变量。最终返回gcd即可。