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

Числа называются взаимно простыми, если у них нет общего делителя, отличного от 1.

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

676 = 2 * 2 * 13 * 13.

495 = 5 * 3 * 3 * 11.

Как видим, общих делителей числа 676 и 495 не имеют.

НОД(676; 495) = 1.

Значит, числа 676 и 495 являются взаимно простыми числами.