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