本题目要求读入2个整数a和b,然后输出它们的最小公倍数。
输入格式:
输入在一行中给出2个正整数,以空格分隔。
输出格式:
输出最小公倍数。
输入样例:
在这里给出一组输入。例如:
6 14
输出样例:
在这里给出相应的输出。例如:
42
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 int lcm(int a,int b){return a*b/gcd(a,b);}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);System.out.println( lcm(scanner.nextInt(), scanner.nextInt()));}
}