Какие из данных чисел являются взаимно простыми б) 29 и 34?

Цель задачи: понять, взаимно простые ли числа 29 и 34.

Ответ: да, они взаимно простые.

Пояснение двумя способами:

1. Евклидов алгоритм

• 34 = 29 × 1 + 5
• 29 = 5 × 5 + 4
• 5 = 4 × 1 + 1
• 4 = 1 × 4 + 0 Гаппрочность: наибольший общий делитель gcd(29, 34) = 1. Значит, числа coprime.

2. Разложение на простые

• 34 = 2 × 17
• 29 — простое число У них нет общих простых делителей, следовательно gcd = 1.

Вывод: 29 и 34 взаимно простые, так как их наибольший общий делитель равен 1.