题解 | #求最小公倍数#

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);   
    while (sc.hasNext()){     
      int a = sc.nextInt();int b = sc.nextInt();
      System.out.println((a*b)/getMinCommonFactor(a,b));   //最小公倍数=两数乘积/最大公因数
    }

  }

  public static int getMinCommonFactor(int a,int b){  //获得最小公因数的函数
      int res = 0;
      int c = -1;
      /*流程是 x=453，y=36；453%36=21；36%21=15；15%6=3；6%3=0；*/
      while (b!=0){
          c = a%b;
          a = b;
          b = c;
      }
      res = a;
    return res;
  }