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

Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1, т.е. если два числа не имеют общих делителей, кроме 1.Разложим числа 364 и 495 на простые множители.364 = 2 * 2 * 7 * 13;495 = 5 * 3 * 3 * 11.Видим, что у этих чисел нет общего делителя, им может быть только 1. НОД (364; 495) = 1, значит это взаимно простые числа.