package module; import java.util.Scanner; public class Test10 { public static void main(String[] args) { int rest=0; Scanner scanner = new Scanner(System.in); /********** Begin *********/ int n,m,k; n=scanner.nextInt(); m=scanner.nextInt(); k=scanner.nextInt(); /********** End *********/ System.out.println(rest); } public int calculate(int n, int m, int k) { int rest = 0; /********** Begin *********/ /********** End *********/ return rest; } }

这段代码中存在一个 calculate 方法，参数为 n、m、k，返回值为 rest。请你补充代码实现 calculate 方法，使其能够计算出满足下列条件的最小正整数 x：

1. x 是 n 的倍数；
2. x 是 m 的倍数；
3. x 不是 k 的倍数。

具体要求请参考下面的代码注释。

public class Test10 {
    public static void main(String[] args) {
        int rest = 0;
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int k = scanner.nextInt();
        Test10 test10 = new Test10();
        rest = test10.calculate(n, m, k);
        System.out.println(rest);
    }

    public int calculate(int n, int m, int k) {
        int rest = 0;
        // 请在此处补充代码，计算出符合条件的最小正整数 x
        int gcd = gcd(n,m);
        if(k % gcd == 0) { // 如果 k 是 gcd(n,m) 的倍数，则 x 不存在
            return -1;
        }
        int lcm = n * m / gcd; // lcm 表示 n 和 m 的最小公倍数
        int x = lcm; // 从 lcm 开始尝试
        while(x % n != 0 || x % m != 0 || x % k == 0) { // 如果 x 不同时是 n 和 m 的倍数，且不是 k 的倍数，则继续尝试
            x += lcm; // x 增加 lcm，继续尝试
        }
        rest = x;
        // 请在此处补充代码，计算出符合条件的最小正整数 x
        return rest;
    }

    // 求最大公约数
    private int gcd(int x, int y) {
        if(y == 0) {
            return x;
        }
        return gcd(y, x % y);
    }
}