Ответ:

Достаточно подобрать число, не имеющее с первым общих простых делителей.

  1. а) \(16=2^4\), возьмём 3: \(\gcd(16,3)=1\).
  2. б) Возьмём 2: число 11 не делится на 2, поэтому \(\gcd(11,2)=1\).
  3. в) \(20=2^2\cdot5\), возьмём 3: \(\gcd(20,3)=1\).

Ответ: а) 3; б) 2; в) 3.