Question

Найдите НОД: а) НОД (13,5) б) НОД (54, 55)

Answer 1

Числа взаимно простые..................

Answer 2

1) эти числа взаимно простые
2) эти числа взаимно простые

Answer 3

а) Для нахождения НОД(13, 5) можно воспользоваться алгоритмом Евклида.

1) Делим 13 на 5 и получаем остаток 3. 2) Делим 5 на 3 и получаем остаток 2. 3) Делим 3 на 2 и получаем остаток 1. 4) Делим 2 на 1 и получаем остаток 0.

Таким образом, последний ненулевой остаток равен 1. Значит, НОД(13, 5) = 1.

б) Для нахождения НОД(54, 55) также воспользуемся алгоритмом Евклида.

1) Делим 55 на 54 и получаем остаток 1. 2) Делим 54 на 1 и получаем остаток 0.

Таким образом, последний ненулевой остаток равен 1. Значит, НОД(54, 55) = 1.