Добавил:
SSU_CSIT
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ПУА / Evklid
.py def gcd_extended(num1, num2):
if num1 == 0:
return (num2, 0, 1)
else:
div, x, y = gcd_extended(num2 % num1, num1)
return (div, y - (num2 // num1) * x,x)
a = int(input('a = '))
b = int(input('b = '))
m = int(input('m = '))
div, q, r = gcd_extended(a,m)
if div == 1:
print(q * b % m)
else:
print('Not correct')
if num1 == 0:
return (num2, 0, 1)
else:
div, x, y = gcd_extended(num2 % num1, num1)
return (div, y - (num2 // num1) * x,x)
a = int(input('a = '))
b = int(input('b = '))
m = int(input('m = '))
div, q, r = gcd_extended(a,m)
if div == 1:
print(q * b % m)
else:
print('Not correct')