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

1. Числа называют взаимно простыми если их наибольший общий делитель равен 1.

2. Разложим на простые множители число 364.

364 = 1 * 2 * 2 * 7 * 13.

3. Разложим на простые множители число 495.

495 = 1 * 3 * 3 * 5 * 11.

4. Найдем наибольший общий делитель, выписав только те которые входят в разложение обоих чисел.

НОД = 1, значит числа 364 и 495 взаимно простые, что и требовалось доказать.