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