Докажите, что числа 945 и 544 взаимно простые

Question

Докажите, что числа 945 и 544 взаимно простые

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 взаимно простые, так как у них нет общих делителей, кроме единицы.