Question

Пожалуйста помогите!
Докажите числа:
а)266 и 285 не взаимно простые.
б) 301 и 585 взаимно простые.

Answer 1

266 = 2 * 7 * 19285 = 3 * 5 * 19НОД (266 и 285) = 19 - наибольший общий делительЧисла 266 и 285 не являются взаимно простыми, так как у них есть общий делитель.
301 = 7 * 43585 = 3 * 3 * 5 * 13Числа 301 и 585 взаимно простые, так как у них нет общих делителей, кроме единицы.