Java-用递归去求两个数的最大公约数和最小公倍数

代码示例：

public static void main(String[] args) {
    test8 t = new test8();
    System.out.print("求最大公约数->");
    System.out.println("请输入你想求的两个数字：");
    Scanner input = new Scanner(System.in);
    int x = input.nextInt();
    int y = input.nextInt();
    int res = t.MaxCommonDivisor(x, y);
    System.out.println("最大公约数为：" + res);
    System.out.println();
    System.out.print("求最小公倍数->");
    System.out.println("请输入你想求的两个数字：");
    int p = input.nextInt();
    int q = input.nextInt();
    int result = (p * q) / (t.MinCommonMultiple(p, q));
    System.out.println("最小公倍数为：" + result);
  }

  /** 最大公约数 */
  public int MaxCommonDivisor(int a, int b) {
    int result = 0;
    while (b != 0) {
      result = a % b;
      a = b;
      b = result;
    }
    return a;
  }

  /** 最小公倍数 */
  public int MinCommonMultiple(int m, int n) {
    int result = 0;
    while (n != 0) {
      result = n;
      n = m % n;
      m = result;
    }
    return m;
  }

运行结果：

求最大公约数->请输入你想求的两个数字：
2
3
最大公约数为：1

求最小公倍数->请输入你想求的两个数字：
2
3
最小公倍数为：6

进程已结束,退出代码0