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

Взаимно простые числа — это числа, которые не имеют общих делителей кроме единицы. Разложим числа 945, 544 на простые множители. Простые множители — это те числа, которые имеют только два делителя, то есть делятся на единицу и сами на себя. Тогда разложение числа 945 на простые множители будет равно: 945 = 5 * 3 * 3 * 3 * 7. Разложение числа 16 на простые множители будет равно: 544 = 2 * 2 * 2 * 2 * 2 * 17. В числах 945 и 544 нет одинаковых множителей, следовательно эти числа являются взаимно простыми.