5. Являются ли взаимно простыми числа 495 и 676?

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

495 = 5 · 99 = 3² · 5 · 11.

676 = 26² = 2² · 13².

Общих простых множителей нет, значит, НОД(495, 676) = 1.

Ответ: числа 495 и 676 взаимно простые.