НОД

  • 8
  • Недоступна
Продолжаем наши попытки войти в космическое пространство планеты Линейный Хаос. И вот ещё одно задание с приграничного собеседования для юных поступающих: найти наибольший общий делитель (или НОД) двух целых положительных чисел.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (254)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Андрей Петрович18 уровень, Медвежьегорск
17 февраля, 20:12
Имеет значение какой алгоритм вы реализуете. Долго не мог понять (32 попытки), почему не пропускает по 1 и 3 условию; использовал блок try-catch - не проходило по второму. Оказалось валидатору не понравился мой алгоритм нахождения НОД, хотя он исправно работал (проверил все возможные вариации).
Peter18 уровень, Москва
13 февраля, 17:34
Очередная задача, условия которой формулировал обкуренный мудак. Что значит "В случае если введенные строки невозможно преобразовать в положительные целые числа, должно возникать исключение"? Оно и так возникнет, без всякого моего участия, никуда не денется. Что мне делать с этим исключением? Обработать, передать дальше? Почему положительные? Что мешает найти НОД для отрицательных чисел? Какого типа исключение я должен сгенерировать? Чем не устраивает исключение, которое сгенерирует parseInt()? Как вообще этот бред понимать? Как же страшно заебало, вместо решения задач заниматься гаданием на кофейной гуще: "А что же хотел сказать автор? Что именно он имел ввиду?" КГ/АМ, вот мой ответ. И весь этот гемор ради чего, чтоб нагуглить алгоритм Евклида из трех строчек?
IceBerg41 уровень, Кривой Рог
17 февраля, 18:09
И какое же исключение возникнет без вашего участия, или какое исключение сгенерирует parseInt(), если я ввожу
-1
-2
??? Если исключение возникает, то ни о каком "обработать" речи быть не может.
Никита Сычев18 уровень, Санкт-Петербург
11 февраля, 20:48
Мнда ... неудачно описано условие. Ни чего не скажешь.
10 февраля, 16:50
При попытке сразу преобразовать отрицательные числа в положительные через Math.abs(num) валидатор не пропускает.
Евгений17 уровень, Нижний Новгород
9 февраля, 16:42
Тем, у кого возникли трудности: 1. Второй пункт буквально звучит так: Если введённое число меньше 0, необходимо выбросить исключение. 2. try...catch не нужен! 3. Для расчёта загуглите Алгоритм Евклида.
Peter18 уровень, Москва
13 февраля, 18:08
меньше или равно нулю
Eduard Yadigarov18 уровень, Barnaul
8 февраля, 03:37
18 попыток Карл, на 19 сдался и полез в комментарии, спасибо за второй пункт в условии, было весело)
PAVEL KRASNOV17 уровень, Архангельск
2 февраля, 08:41
2-ой пункт требований следует читать так: Если введенное число отрицательное или равно ноль, выбрасывать исключение try..catch - не использовать!
Андрей17 уровень, Минск
3 февраля, 14:23
кроме слова "пи..оры" ничего в голову не приходит...
barracuda15 уровень, Санкт-Петербург
4 февраля, 11:25
ппц. нет слов.
Peter18 уровень, Москва
13 февраля, 17:41
спасибо, мил человек. Я чуть не рехнулся гадать, что же этот козел автор именно имел ввиду
Faik16 уровень, Москва
29 января, 17:45
С try catch почему-то не принимал валидатор, может что-то не так делал я не понял, но с throw new Exception сразу прошла!
alex19 уровень
29 января, 17:01
Капец блин, вместо того чтобы заставить написать верный алгоритм нахождения НОД (работающий для всех чисел), нас научили делать какую-то хрень
Дмитрий16 уровень, Москва
29 января, 12:38
Сначала не заморачивался алгоритмами, загнал x % i == 0 в списки и потом сравнил, найдя максимально значение. Но потом алгоритм Евклида мне понравился больше) По исключениям не надо оборачивать в try/catch, достаточно throw new Exception, после блока if
Faik16 уровень, Москва
29 января, 17:56
Евклидова сила👍