题解 | 求最小公倍数
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String[] strs = str.split(" ");
int x = Integer.parseInt(strs[0]);
int y = Integer.parseInt(strs[1]);
int z = gcd(x,y);
System.out.println((x*y)/z);
}
private static int gcd(int x , int y) {
if(y == 0) {
return x;
}
return gcd(y, x%y);
}
}
莉莉丝游戏公司福利 855人发布