Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:
Если можно, то плиз только ответы.
Если можно, то плиз только ответы.
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
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