Вариант 2. 11. Являются ли числа 9026169 и 8511 взаимно простыми? Ответ обоснуйте.

Алгоритм Евклида: 9026169 = 8511 · 1060 + 1809; 8511 = 1809 · 4 + 1275; 1809 = 1275 + 534; 1275 = 534 · 2 + 207; 534 = 207 · 2 + 120; 207 = 120 + 87; 120 = 87 + 33; 87 = 33 · 2 + 21; 33 = 21 + 12; 21 = 12 + 9; 12 = 9 + 3. Следовательно, НОД равен 3.

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