Почему не пропускает валидатор?

Вопрос по задаче

Решен

Логика рабочая, всё проверил. Исключения дают правильное решение даже при введении нуля и отрицательных цифр. Условия проверки(16-19 строки) добавил, так как без него валидатор не пропускал по всем пунктам, а теперь только по последнему... Почему непонятно.

Давай найдем наибольший общий делитель (НОД). Для этого:

Введи с клавиатуры 2 целых положительных числа.
Выведи в консоли наибольший общий делитель.

Требования:

Программа должна считывать с клавиатуры 2 строки.
Программа должна выводить данные на экран.
Программа должна выводить на экран наибольший общий делитель (НОД) чисел, считанных с клавиатуры, и успешно завершаться.

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 input = new Scanner(System.in); int x = input.nextInt(); int y = input.nextInt(); if (Math.abs(x) == Math.abs(y) || x == 0 || y ==0) { System.out.println(Math.max(Math.abs(x), Math.abs(y))); return; } int minVal = Math.min(x, y); int nod = Math.max(x, y) % minVal; do { nod = minVal % (minVal = nod); } while (nod != 0); nod = minVal; System.out.println(nod); } }

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Vlad V

Уровень 35

4 мая 2023, 13:32

Как это понимать?

nod = minVal % (minVal = nod);

yadiver

Уровень 26

5 мая 2023, 05:22

именно так как это выглядит (сразу отмечу, что такие решения часто встречаются даже в дефолтных реализациях утильных классов java, кроме того - это работает, компилятор не ругается, математика-логика отрабатывает и выдает правильный результат при различных вводных) - после этой строки minVal принимает значение nod - до того как оно поменялось.

yadiver

Уровень 26

5 мая 2023, 05:25

вряд-ли это есть причиной не прохождения тестов. Увидеть бы тесты. Проверкой вроде бы попытался предусмотреть разные каверзные варианты ввода. Хотя в условии сказано: "Введи с клавиатуры 2 целых положительных числа."

yadiver

Уровень 26

5 мая 2023, 05:40

разобрался, и немного изменил логику, чтобы если на втором шаге уже получается остаток 0 (случай когда большее делится на меньшее без остатка) - то это происходило уже в цикле где есть условие выхода по nod == 0, иначе вылазил NPE

yadiver

Уровень 26

5 мая 2023, 05:42

итоговый код - прошедший проверку, выгдяит так:

public class Solution {
    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);
        int x;
        int y;
        try {
            x = input.nextInt();
            y = input.nextInt();
        } catch (InputMismatchException e) {
            return;
        }

        if (Math.abs(x) == Math.abs(y) || x == 0 || y ==0) {
            System.out.println(Math.max(Math.abs(x), Math.abs(y)));
            return;
        }
        int minVal = Math.max(x, y);
        int nod = Math.min(x, y);
        do {
            nod = minVal % (minVal = nod);
        } while (nod != 0);
        nod = minVal;
        System.out.println(nod);
    }
}