iceskip I iceskip Регистрация 17 Апр 2013 Сообщения 85 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #1 A, B, = map(int, input().split()) X = 0 while A != B: if A > B: A = A - B X += 1 elif B > A: B = B - A X += 1 print(X) Скорость выполнения 141:18:33, а необходимо ужаться в 1 секунду, как это можно сделать?
A, B, = map(int, input().split()) X = 0 while A != B: if A > B: A = A - B X += 1 elif B > A: B = B - A X += 1 print(X) Скорость выполнения 141:18:33, а необходимо ужаться в 1 секунду, как это можно сделать?
dydarevskiy D dydarevskiy Регистрация 26 Ноя 2013 Сообщения 85 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #2 Это чё, старина Евклид со своим наибольшим делителем? Он вряд ли может выполняться 141 час 18 минут
maks23reg M maks23reg Регистрация 21 Апр 2013 Сообщения 70 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #3 A, B = map(int, input().split()) def gcd(a, b): while b: a, b = b, a % b return a if A > B: result = gcd(A, B) else: result = gcd(B, A) print(result)
A, B = map(int, input().split()) def gcd(a, b): while b: a, b = b, a % b return a if A > B: result = gcd(A, B) else: result = gcd(B, A) print(result)
mraxis M mraxis Регистрация 7 Окт 2013 Сообщения 86 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #4 Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан
Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан
Ooops BombA O Ooops BombA Регистрация 21 Окт 2012 Сообщения 91 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #5 никак, питон медленный сам по себе