计算最小公倍数——递归

试题 计算最小公倍数

资源限制

时间限制：1.0s   内存限制：512.0MB

　　接收用户输入的自然数m，n，计算它们的最小公倍数。

样例输入

4 6

样例输出

12

import java.util.Scanner;

public class Main{
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int m=sc.nextInt();
	int n=sc.nextInt();
	System.out.println(gcd(m,n));
}
public static int gcd(int i,int j) {
	if(j==0) {
		return i;
	}
	return gcd(j,i%j);
}
}