3. Покажите, что числа: а) 360 и 117 не взаимно простые; б) 945 и 544 взаимно простые.

а) Разложим числа на множители: 360 = 2³ · 3² · 5, 117 = 3² · 13. У чисел есть общий делитель 3² = 9, поэтому они не взаимно простые.

б) Разложим числа на множители: 945 = 3³ · 5 · 7, 544 = 2⁵ · 17. Общих простых множителей нет, поэтому НОД равен 1 и числа взаимно простые.