Question

Найдите наибольший общий делитель и наименьшее общее кратное число 729 и 1187


Докажите что эти числа:
А)260 и 117 не взаимно простые
Б)945 и 544 взаимно простые

Answer 1

729 = 3 * 3 * 3 * 3 * 3 * 3 - простые множители числа
1187 - простое число
НОД (729 и 1187) = 1 - наибольший общий делитель
НОК (729 и 1187) = 729 * 1187 = 865323 - наименьшее общее кратное
Числа 729 и 1187 взаимно простые

А) 260 = 2 * 2 * 5 * 13          117 = 3 * 3 * 13
НОД (260 и 117) = 13 - наибольший общий делитель
Числа 260 и 117 не взаимно простые, так как у них есть общий делитель, отличный от единицы.

Б) 945 = 3 * 3 * 3 * 5 * 7          544 = 2 * 2 * 2 * 2 * 2 * 17
НОД (945 и 544) = 1 - наибольший общий делитель
Числа 945 и 544 взаимно простые, так как у них нет общих делителей, кроме единицы.