Задачи
Наименьшее общее кратное
Будь-ласка, подивіться мій розв*язок, мені здається ідея та реалізація вірні, можливо щось з форматуванням виводу на так ? 757518
import java.math.BigInteger; import java.util.Scanner;
public class Main {
private static BigInteger EBOB(BigInteger x, BigInteger y) {
while (!x.equals(BigInteger.ZERO) && !y.equals(BigInteger.ZERO)) {
if (x.compareTo(y) < 0)
y = y.mod(x);
else
x = x.mod(y);
}
return x.add(y);
}
private static BigInteger EKOB(BigInteger x, BigInteger y) {
return x.multiply(y).divide(EBOB(x, y));
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
BigInteger ekob = BigInteger.ONE;
for (int i = 1; i <= n; i++) {
ekob = EKOB(ekob, BigInteger.valueOf(i));
}
System.out.println(ekob);
}
}