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

945/3                                    544/2315/3                                    272/2105/3                                    136/235/5                                       68/27/7                                         34/21                                            17/17945 = 3 * 3 * 3 * 5 * 7             1                                               544 = 2 * 2 * 2 * 2 * 2 * 17НОД (945 и 544) = 1 - наибольший общий делительЧисла 945 и 544 взаимно простые, так как у них нет общих делителей, кроме единицы.