Question

Что такое взаимно простые числа?надо доказать,что 969 и 364 взаимно простые числа

Answer 1

Взаимно простыми числами называются числа у которых нет общих делителей, кроме числа 1.
разложим числа на простые множители
969 | 3                          364 | 2
323 | 17                        182 | 2
19   | 19                         91  | 7
1                                    13 | 13
969=3*17*19                   1
                                       364=2^2*7*13
как видим у данных чисел не общих простых множителей кроме 1, следовательно они являются взаимно простыми.