Задача К. Докажите, что числа 429 и 340 — взаимно простые.

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

429 = 3 · 143 = 3 · 11 · 13.

340 = 34 · 10 = 2² · 5 · 17.

Общих простых множителей нет, поэтому НОД(429, 340) = 1. Следовательно, числа 429 и 340 взаимно простые.