Какие из данных чисел являются взаимно простыми б) 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.