算法--基础算法问题

1 求最大公约数，最小公倍数

/**
     * 求最大公约数，最小公倍数
     * @param a
     * @param b
     */
    public static void solve(int a, int b) {
        int y = a * b;
        if (a < b) {// 数据处理，a为最大，b为最小
            int temp = a;
            a = b;
            b = temp;
        }
        // 辗转相除法
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        System.out.println("最大公约数：" + a);
        System.out.println("最小公倍数：" + y / a);
    }