Ввести с клавиатуры два натуральных числа и найти их НОД с модифицированного алгоритма Евклида. Заполните таблицу: Если можно, то только ответы.


Ввести с клавиатуры два натуральных числа и найти их НОД с модифицированного алгоритма Евклида. Запо

EfremovMk EfremovMk    3   21.02.2021 17:40    3

Ответы
vladukhtin2280 vladukhtin2280  23.03.2021 17:44

def gcd(a, b):

if a == 0:

return b

return gcd(b % a, a)

a = int(input())

b = int(input())

print(gcd(a, b))

1) 1234

2)1111

3)171

4)3421

5)17

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика