Алгоритм Евклида vs мой набросок?

a = int(input())
b = int(input())
counter = max(a,b)
while a % counter !=0 or b % counter != 0:
    counter -= 1
print(counter)

Какой алгоритм лучше использовать Евклида или этот(спонтанно дошло)

Евклида потому что этот запарится считать для 1234567890 и 987654321 :laughing:

1 Симпатия

Сравнить время выполнения 2х алгоритмов для боооольшого числа и выбрать тот у которого минимально время.