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

Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1, т. е. если два числа не имеют общих делителей, кроме 1.

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

364 = 2 * 2 * 7 * 13;

495 = 5 * 3 * 3 * 11.

Видим, что у этих чисел нет общего делителя, им может быть только 1.

НОД (364; 495) = 1, значит это взаимно простые числа.