最大公约数和最小公倍数

import java.util.Scanner;

public class DivisionMultiple {
 public static int division(int x, int y) {
   if (x % y == 0)
    return y;
   else
    return division(y, x % y);
 }

 public static int multiple(int x, int y) {
  return x * y / division(x, y);
 }

 public static void main(String args[]) {
  System.out.println("请输入2个数：");
  Scanner sc=new Scanner(System.in);
  int x=sc.nextInt();
  int y=sc.nextInt();
  System.out.println("两数的最大公约数为:" + division(x, y) + "  ，最小公倍数为："
    + multiple(x, y));
 }
}
 

任意输入两个正整数，来判定他们的公约数和公倍数