2. Выберите пару взаимно простых чисел из предложенных: а) 202 и 300; б) 68 и 19; в) 56 и 77; г) 143 и 11.

Взаимно простые числа имеют НОД, равный 1. Для пары 68 и 19: 68 = 19 · 3 + 11, 19 = 11 · 1 + 8, 11 = 8 · 1 + 3, 8 = 3 · 2 + 2, 3 = 2 · 1 + 1. Значит, НОД(68, 19) = 1.

Ответ: б) 68 и 19.