Бонусное задание | 8 лекция | 4 уровень

Про Евклида узнал позже, так что я через цикл😁 public class Solution { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(bf.readLine()); int b = Integer.parseInt(bf.readLine()); int result = 0; for (int i = Math.max(a, b); i >= 1; i--) { if (a % i == 0 && b % i == 0) { result = i; break; } } System.out.println(result); } } Задумка моя, но окончательная реализация все таки с ИИ, тк я там намудрил конретно с лишними переменными и условиями, что сам запутался. По поводу принял бы или нет не знаю, тк задачу сдал через BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).intValue()

в задаче про вина дизлайк за "Новый Год" и "День Рождения", с большой буквы оба слова: минус попытка... чо по грамматике...

11.09.2025

Ну как, все довольны количеством задачек? 🙃

Like

Я бы задачу на НОД решал так

public class Solution {
    public static void main(String[] args) throws Exception {
        try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
            int a = Integer.parseInt(reader.readLine());
            int b = Integer.parseInt(reader.readLine());

            while (a != 0 && b != 0) {
                if (a > b) a = a % b;
                else b = b % a;
            }

            System.out.println(a + b);
        }
    }
}

Задачу на нахождение общего делителя можно решить методом Евклида:

// a и b - входные данные
public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

тогда сложность алгоритма будет O(log n)

public class Solution {
    public static void main(String[] args) throws Exception {        
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int big = Math.max(a, b);
        int small = Math.min(a, b);        
        int NOD = small;        
        while (big % small != 0) {
                NOD = big % small;
                big = small;
                small = NOD;
            }        
        System.out.println(NOD);
    }    
}

08.05.2025 - завершил 24-ый уровень =))

4 ноября 2024 - 1 уровень 10 ноября 2024 - 4 уровень 22 ноября 2024 - 10 уровень 8 января 2025 - 12 уровень 28 января - 14 уровень 16 февраля - 15 уровень 19 февраля -16 уровень 4 марта -17 уровень 20 марта -18 уровень 25 марта - 19 уровень 30 марта - 20 уровень 31 марта -21 уровень 1 апреля -22 уровень 5 апреля -23 уровень 26 апреля - 25 уровень 25 мая - 27 уровень 8 июня - 28 уровень 27 июля - 32 уровень Задачки огонь! Кайф настоящий!

loop: while (true) { key = reader.readLine(); switch (key) { case "user": doWork(new Person.User()); break; case "loser": doWork(new Person.Loser()); break; case "coder": doWork(new Person.Coder()); break; case "proger": doWork(new Person.Proger()); break; default: break loop; } } Можливо, комусь буде корисно. Замість створення булінової змінної, яка потрібна в ролі прапорця, можна скористаться комбінацією брейка + мітка