Question

помогите пожалуйста решить
( прикрепите скрин с программы и решением) ​

Answer 1

a = 767

b = 649

while b:

a, b = b, a % b

print(a)

Чтобы найти НОД чисел 767 и 649 с помощью алгоритма Евклида, мы можем выполнить следующие шаги:

• Вычисляем остаток от деления 767 на 649: 767 % 649 = 118
• Вычисляем НОД(649, 118) с помощью алгоритма Евклида
• Вычисляем остаток от деления 649 на 118: 649 % 118 = 59
• Вычисляем НОД(118, 59) с помощью алгоритма Евклида
• Вычисляем остаток от деления 118 на 59: 118 % 59 = 0

Так как остаток равен нулю, то НОД(118, 59) = 59

Таким образом, НОД(767, 649) = НОД(649, 118) = НОД(118, 59) = 59.