a = int(input())
b = int(input())
counter = max(a,b)
while a % counter !=0 or b % counter != 0:
counter -= 1
print(counter)
Какой алгоритм лучше использовать Евклида или этот(спонтанно дошло)
a = int(input())
b = int(input())
counter = max(a,b)
while a % counter !=0 or b % counter != 0:
counter -= 1
print(counter)
Какой алгоритм лучше использовать Евклида или этот(спонтанно дошло)
Евклида потому что этот запарится считать для 1234567890 и 987654321
Сравнить время выполнения 2х алгоритмов для боооольшого числа и выбрать тот у которого минимально время.