Ответ:

  1. а) По алгоритму Евклида: \(124=2\cdot42+40\), \(42=1\cdot40+2\), \(40=20\cdot2\). Значит, НОД равен 2.

  2. б) \(58=2\cdot28+2\), а 28 делится на 2. Значит, НОД равен 2.

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