【练习16】求最小公倍数

链接：求最小公倍数_牛客题霸_牛客网 (nowcoder.com)

题目分析：

要求最小公倍数，要先用辗转相除法求最大公约数。假如有两个数a、b：

最小公倍数=a*b / a和b的最大公约数

最大公约数 = （b, a % b），直到b为0

代码分析：

import java.util.Scanner;

public class Main {
  public static int gcd(int a, int b){
    if(b == 0) return a;
    return gcd(b, a % b);
  }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt();
        System.out.println(a * b / gcd(a,b));
    }
}