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

23.08.2026 / 24 уровень

public class Solution { public static void main(String[] args) throws Exception { int nod = 0; BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int x = Integer.parseInt(reader.readLine()); System.out.println("x = " + x); int y = Integer.parseInt(reader.readLine()); System.out.println("y = " + y); if (x >= y) { for (int i = y; i > 0; i--) { if (x % i == 0 && y % i == 0) { nod = i; break; } } } else if (x <= y) { for (int i = x; i > 0; i--) { if(y % i == 0 && x % i == 0) { nod = i; break; } } } System.out.println(nod); } } валидатор не принял по п.3

package com.javarush.task.task14.task1420; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Scanner; /* НОД */ public class Solution { public static void main(String[] args) throws Exception { Scanner cons = new Scanner(System.in); System.out.print("Enter x: "); int x = cons.nextInt(); System.out.print("Enter y: "); int y = cons.nextInt(); int nod = 0; if (x >= y) { for (int i = y; i > 0; i--) { if (x % i == 0 && y % i == 0) { nod = i; break; } } } else if (x <= y) { for (int i = x; i > 0; i--) { if(y % i == 0 && x % i == 0) { nod = i; break; } } } System.out.println(nod); } } валидатор не принял... и не принял по причине п.3, а не то что это числа, а не строки...

задачку на НОД написал очень длинным решением, где находим с помощью деления, например: 9 - 3,3 | 6 - 2,3 и их НОД равен 3. Но компилятор не засчитал. Да и щас в комменты смотрю эту задачу решили с помощью метода Евклида за 10 строк кода. Жалко раньше не знал, но хотя бы сам сделал.

Про Евклида узнал позже, так что я через цикл😁 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);
        }
    }
}