Найдите наибольший общий делитель и наименьшее общее кратное число 729 и 1187 докажите что эти числа: а)260 и 117 не взаимно простые б)945 и 544 взаимно простые
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 взаимно простые, так как у них нет общих делителей, кроме единицы.
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 взаимно простые, так как у них нет общих делителей, кроме единицы.