蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

求最小公倍数的方法：

import java.util.Scanner;public class Main {	public static void main(String[] args) {		Scanner sc = new Scanner(System.in);		int a = sc.nextInt();		int b = sc.nextInt();		sc.close();		System.out.PRintln(lcm(a, b));	}		private static int lcm(int a, int b) {		int g = gcd(a, b);		return a * b / g;	}		private static int gcd(int a, int b) {		if (b == 0) {			return a;		} else {			return gcd(b, a % b);		}	}}