Найдите наибольший общий делитель чисел 945 и 544 (НОД) (напишите разложение), докажите что эти числа взаимно простые.

Question

Математика

Пантелеймон

5 сентября, 06:34

Найдите наибольший общий делитель чисел 945 и 544 (НОД) (напишите разложение), докажите что эти числа взаимно простые.

+5

Ответы (1)

Знаете ответ на вопрос?

Степанида · Answer 1

945/3 544/2

315/3 272/2

105/3 136/2

35/5 68/2

7/7 34/2

1 17/17

945 = 3 * 3 * 3 * 5 * 7 1

544 = 2 * 2 * 2 * 2 * 2 * 17

НОД (945 и 544) = 1 - наибольший общий делитель

Числа 945 и 544 взаимно простые, так как у них нет общих делителей, кроме единицы.