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

Целые числа называются простыми, если они не имеют общего делителя, кроме 1 или -1. Числа 25 и 5 имеют общий делитель, отличный от 1 или -1 (Общий делитель - 5), а числа 969 и 364 - не имееют делителя, отличного от 1 или -1