| 1 Рахметов Асет, 03 февраля 2026 г. 14:23:36 |
| сделал алгоритмом Евклида в итоге вместо 6 в 1 тесте, вышло 18
|
|
|
| 2 Сайлаубек Асылхан Ерланулы, 30 декабря 2025 г. 9:28:39 |
|
|
|
|
| 3 Сембай Шадияр Санжар лы, 03 декабря 2025 г. 15:57:57 |
|
|
|
|
| 4 Сембай Шадияр Санжар лы, 03 декабря 2025 г. 15:54:56 |
| подсказка для c++ ребят: есть функция __gcd() в #include<algorithm>
|
|
|
| 5 НАСТЯ, 23 ноября 2025 г. 22:40:27 |
| a,b=map(int,input().split()) import math print(math.gcd(a, b))
|
|
|
| 6 КТЛ-чел Билял, 28 октября 2025 г. 19:06:12 |
| #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin >> a >> b; cout << gcd(a,b); }
|
|
|
| 7 Низомаддинов Исроил, 27 сентября 2025 г. 7:44:18 |
| пато
|
|
|
| 8 Улудинцев Константин Дмитриевич, 27 августа 2025 г. 18:56:05 |
| def nod(x, y): if x == y: return x mi = min(x,y) ma = max(x,y) if ma % mi == 0: return mi else: return nod(mi, ma % mi) x, y = map(int, input().split()) print(nod(x,y))
|
|
|
| 9 Мухин Андрей Алексеевич, 22 марта 2023 г. 15:06:41 |
| Python: Во встроенной библиотеке math есть метод math.gcd(), который вычисляет НОД
|
|
|
| 10 Панеш Роман Оскарович, 11 июня 2022 г. 13:39:15 |
| У меня одного евклидов алгоритм работает медленнее прямого перебора?
|
|
|
| 11 Неизвестный, 31 января 2021 г. 19:40:24 |
| Решил с обычным интом
|
|
|
| 12 Гафаров Юлай, 15 августа 2018 г. 20:09:58 |
Решил без алгоритма Евклида, аккуратным перебором всех делителей.
19 строчек вычислений против 5 строчек у алгоритма Евклида. В качестве упражнения - почему бы и нет. В качестве рекомендуемого алгоритма - вряд ли.
|
|
|
| 13 Михаил Владимирович Завялов, 28 февраля 2018 г. 23:50:47 |
| То чувство когда превысил лимит времени на простецкой задаче.
|
|
|
| 14 Беляев Сергей Николаевич, 20 декабря 2015 г. 15:13:32 |
Добавлены новые тесты. Все решения были перепроверены.
|
|
|
| 15 Дмитрий Фадеев, 18 февраля 2012 г. 13:44:31 |
| Алгоритм Евклида
|
|
|
| 16 Неизвестный, 17 декабря 2011 г. 13:39:44 |
Не верно поставленно условие задачи. Говорится, что A, B <= 10^9, но а в отрицательную сторону где у них придел или он равен бесконечности??? Вот если-бы было сказано 0<=;A, B <= 10^9, тогда понятно, а так.....
А текст "натуральные числа" ни о чем не говорит?
|
|
|
| 17 Иванов Кирилл, 23 июля 2010 г. 9:17:05 |
| Ха, зачетное решение. С таким алгоритмом я и глазом моргнуть не успел там, где я своим ждал несколько секунд.
|
|
|
| 18 Коншин Андрей Сергеевич, 21 декабря 2009 г. 23:10:32 |
насчет алгоритма,я чуть позже понял......тот который в решении разобран,работает во много раз быстрее
ну это уже давно всем известно, что алгоритм эвклида - лучший алгоритм поиска НОД.
|
|
|
| 19 Коншин Андрей Сергеевич, 04 ноября 2009 г. 3:04:33 |
Я почитал ваше решение.....((( Алгоритм евклида,насколько я знаю,выглядит по другому в высшей математике! И для усвоения он проще!
Да не ужели. Это он самый и есть. В высшей математике он еще и с многочленами, вряд ли он проще. Я как человек с высшим математическим образованием вам говорю :)
|
|
|
| 20 Sheveliukhin S. A., 24 марта 2009 г. 13:50:08 |
Два раза "Time limit exceeded" получил, за свои варианты ответа на 7 тесте. Хотя оба варианта работоспособные. Вам следует сделать отдельно задачи: "НОД" и "НОД Методом Евклида", а не навязывать возможно единственно правильное решение Евклидом.
Вы предлагаете сделать еще более простую задачу, для малых a и b? Вообще то ничего плохого нет в том, чтобы учить вычислять НОД Евклидом, т.к. это лучший алгоритм и его всегда практично использовать, в том числе и для малых a и b.
|
|
|
