Помогите решить,пожалуйсто!! Докажите,что числа 945 и 544 взаимно простые!

2

Ответы и объяснения

2012-09-28T05:19:02+00:00

 взаимно простыми это числа, которые  не имеют никаких общих делителей, кроме ±1

Нам надо найти общие делители этих чисел, т. е. представить каждое число как произведение его простых множителей.

Получим


945=3·3·3·5·7


544=2·2·2·2·2·17


Они не имеют  общих делителей, кроме 1

следовательно они взаимно простые


2012-09-28T05:24:03+00:00

945  5

198  3

63  3

21  3

7  7

1

 

544  2

272 2

136 2

68  2

34  2

17  17

 

НОД (945, 544)=1 они взаимно простые