Найдите наибольший общий делитель для (3;6) (14;21) (22;66) (39;65)

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя предоставленных пар чисел, можно воспользоваться одним из методов:

Первый способ:

Найдем все делители для каждой из пар чисел и выберем наибольший общий из них.
Пример:
Для пары (3;6):
Делители числа 3: 1, 3
Делители числа 6: 1, 2, 3, 6
Наибольший общий делитель для (3;6) равен 3.

Второй способ:

Воспользуемся алгоритмом Евклида для нахождения наибольшего общего делителя.
Пример:
Для пары (14;21):
Найдем остаток от деления 21 на 14: 21 % 14 = 7
Найдем остаток от деления 14 на 7: 14 % 7 = 0
Наибольший общий делитель для (14;21) равен 7.

Решим для всех предоставленных пар чисел:

(3;6):
Наибольший общий делитель равен 3.(14;21):
Наибольший общий делитель равен 7.(22;66):
Наибольший общий делитель равен 22.(39;65):
Наибольший общий делитель равен 1.

Итак, наибольшие общие делители для предоставленных пар чисел:

(3;6) -> 3(14;21) -> 7(22;66) -> 22(39;65) -> 1