Вариант 3. 3. Докажите, что числа: а) 266 и 285 не взаимно простые; б) 301 и 585 взаимно простые.

а) Разложим числа на простые множители: \(266=2\cdot7\cdot19\), \(285=3\cdot5\cdot19\). У них есть общий делитель 19, поэтому числа не взаимно простые.

б) \(301=7\cdot43\), а \(585=3^2\cdot5\cdot13\). Общих простых множителей нет, поэтому числа взаимно простые.