求三个数的最大公约数(java版)

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int z = sc.nextInt();

        System.out.println(getCommonDivisor(x,y,z));

    }

    public static int getCommonDivisor(int m, int n, int k) {
        //找到最小的
        int min = Math.min(Math.min(m, n),k);
        int  i;
        //先从最小的数开始，一个个往下减，看看三个都能除得尽的，哪个先符合就终止循环。
        for (i = min; ; i--) {
            if (m % i == 0 && n % i == 0 && k % i == 0) {
                break;
            }
        }
        return i;
    }
}