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

Взаимно простые числа - это числа, которые не имеют общих делителей кроме единицы.

Разложим числа 945, 544 на простые множители. Простые множители - это те числа, которые имеют только два делителя, то есть делятся на единицу и сами на себя.

Тогда разложение числа 945 на простые множители будет равно:

945 = 5 * 3 * 3 * 3 * 7.

Разложение числа 16 на простые множители будет равно:

544 = 2 * 2 * 2 * 2 * 2 * 17.

В числах 945 и 544 нет одинаковых множителей, следовательно эти числа являются взаимно простыми.