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

Question

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

Answer 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
НОД (969 и 364) = 1 - наибольший общий делитель
Числа 969 и 364 взаимно простые, так как у них нет общих делителей, кроме единицы.