Найдите наибольший общий делитель чисел 945 и 544 (НОД) (напишите разложение), докажите что эти числа взаимно простые.
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 взаимно простые, так как у них нет общих делителей, кроме единицы.