【练习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));}
}