Question

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

Answer 1

Разложим на простые множители число 945:3,3,3,5,7
Разложим на простые множители число 544:2,2,2,2,2,17
Заметим ,что в разложении данных чисел нет одинаковых множителей.
Следовательно,по определению взаимно обратных чисел числа 945 и 544-взаимно простые