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

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

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

364 = 2 * 2 * 7 * 13

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

495 = 3 * 3 * 5 * 11

Среди чисел на которые раскладываются эти числа нет одинаковых, а значит наибольшим общим делителем может быть только 1. Следовательно числа 364 и 495 взаимно простые что и требовалось доказать.