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

Question

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

Answer 1

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 они взаимно простые