НОД

  • 8
  • Недоступна
Продолжаем наши попытки войти в космическое пространство планеты Линейный Хаос. И вот ещё одно задание с приграничного собеседования для юных поступающих: найти наибольший общий делитель (или НОД) двух целых положительных чисел.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (181)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Павел22 уровень, Минск
2 июля, 19:53
0 не положительное число!
Павел22 уровень, Минск
2 июля, 19:15
https://younglinux.info/algorithm/euclidean
Dmitry16 уровень
1 июля, 05:01
я получаю сообщение от валидатора "программа работала слишком долго и была закрыта!" что с этим делать? цикл у меня самый обыкновенный, ничем не отличается от того, что написано в комментариях ниже
Ramzan Kagermanov17 уровень
8 июля, 08:09
Находишь минимальное из двух
int min = (a < b) ? a : b;
далее в цикле
for (int i = min; i > 0; i--)
При подаче 1 000 011 и 23 количество итераций сильно ограничится, без этого условия будет очень много лишних итераций.
Ольга16 уровень, Москва
25 июня, 13:07
очень интересная задача, вспомнила школу)
Artyom Popov17 уровень, Москва
24 июня, 14:13
если цикл начинать с 2 а не с 1 то не пускает валидатор
Vladimir Kashin22 уровень, Москва
21 июня, 20:04
Валидатор хитёр и коварен! Только так можно его победить в этой задаче:
a = Integer.parseInt(reader.readLine());
            if(a <= 0) throw new Exception();
Dmitry Potamoshnev30 уровень, Москва
14 июня, 07:02
Люди пишут супер крутые программы, в валидатор валит на всем подряд, оказывается "Выводить исключение не нужно, если вы выводите исключение через try catch, то валидатор не пропускает условие В случае если введенные строки невозможно преобразовать в положительные целые числа, должно возникать исключение. Кучу времени на ровном месте убил, пока в каком-то комменте не прочел это. Друзья, минусуйте задачу, надо шлифануть формулировки.
Dmitry Potamoshnev30 уровень, Москва
12 июля, 09:57
да, пожалуй, теперь я с вами соглашусь :)
SergeyMakhno15 уровень
9 июня, 06:08
Пока a и b не равны 0, находим остаток от деления большего на меньшее(переменные по очереди будут меняться этими ролями). По завершении цикла выводим сумму a и b. + не забываем про 2-й пункт требований.
Di Ma20 уровень, Екатеринбург
7 июня, 04:22
Ноль не положительное число оказывается!
Phil Balakshin15 уровень, Москва
позавчера, 21:58
А когда то было таковым?
Di Ma20 уровень, Екатеринбург
вчера, 05:00
Из ваше логики ноль отрицательное число? Да ноль является нейтральным для Абелевой группы, но ноль не меняет знак числа при умножении на 0, в отличии от отрицательных чисел.
Phil Balakshin15 уровень, Москва
вчера, 18:23
Нуль не относится ни к положительным, ни к отрицательным числам. Он их разделяет.
2 июня, 20:54
самый вымораживающий тип задач, где полезного кода на 2 минуты, и пол часа пытаешься понять что от тебя хочет валидатор, а когда понял, думаешь, зачем это вообще есть.. Как задача по обучению работе с исключениями... такое себе. но если подобные задачи есть исключительно для поджигания пердаков, то все норм