TÓPICO

Python Time limit exceeded

Mohammad Riaz perguntou 1 year ago

n = int(input())

for i in range(n): f1, f2 = input().split() f1, f2 = int(f1), int(f2)

if f1 > f2:
    f1, f2 = f2, f1

card = f1

while True:
    if f2 % card == 0:
        break

    if card % 2 == 0:
        card /= 2
    else:
        card /= 3

print(int(card))

print()

Lembre de não publicar soluções. Sua publicação pode ser revisada por nossos moderadores.

  • Maxwell Oliveira respondido 11 months ago

    This code is very slow, try another method. I suggest you search for the Euclidean algorithm