Ответ:

Застосуємо алгоритм Евкліда: послідовно ділимо більше число на менше й беремо останню ненульову остачу.

  1. \(18=6\cdot3\), тому \(\operatorname{НСД}(6,18)=6\).
  2. \(80=20\cdot4\), тому \(\operatorname{НСД}(80,20)=20\).
  3. \(60=18\cdot3+6\), \(18=6\cdot3\), тому \(\operatorname{НСД}(18,60)=6\).
  4. \(23=3\cdot7+2\), \(3=2\cdot1+1\), тому \(\operatorname{НСД}(3,23)=1\).
  5. \(12=5\cdot2+2\), \(5=2\cdot2+1\), тому \(\operatorname{НСД}(5,12)=1\).
  6. \(35=15\cdot2+5\), \(15=5\cdot3\), тому \(\operatorname{НСД}(15,35)=5\).

Відповідь: а) 6; б) 20; в) 6; г) 1; д) 1; е) 5.