eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наименьшее общее кратное

опубликовано 23.09.2012, 00:41:55

Будь-ласка, подивіться мій розв*язок, мені здається ідея та реалізація вірні, можливо щось з форматуванням виводу на так ? 757518

опубликовано 03.04.2024, 22:59:50

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);
}

}