iceskip I iceskip Регистрация 17 Апр 2013 Сообщения 89 Репутация 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 Сообщения 93 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #2 Это чё, старина Евклид со своим наибольшим делителем? Он вряд ли может выполняться 141 час 18 минут
maks23reg M maks23reg Регистрация 21 Апр 2013 Сообщения 76 Репутация 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 Сообщения 88 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #4 Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан
Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан Бан
Ooops BombA O Ooops BombA Регистрация 21 Окт 2012 Сообщения 99 Репутация 0 Спасибо 0 Монет 0 27 Авг 2023 #5 никак, питон медленный сам по себе