Question

Какие числа не являются взаимно простыми?
А)864 и 865
Б)945 и 544
В)260 и 117
Г)13 и 25

Answer 1

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.
А) 864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3
865 = 5 * 173
НОД (864 и 865) = 1 - наибольший общий делитель

Б) 945 = 3 * 3 * 3 * 5 * 7
544 = 2 * 2 * 2 * 2 * 2 * 17
НОД (945 и 544) = 1 - наибольший общий делитель

В) 260 = 2 * 2 * 5 * 13
117 = 3 * 3 * 13
НОД (260 и 117) = 13 - наибольший общий делитель

Г) 13 - простое число       25 = 5 * 5
НОД (13 и 25) = 1 - наибольший общий делитель

Ответ: В) 260 и 117.