$НОД(42;105) = 3 * 7 = 21$
$ \begin{array}{r|l} 42 & 2\\ 21 & 2\\ 7 & 7\\ 1 & \end{array} $
$ \begin{array}{r|l} 105 & 3\\ 35 & 5\\ 7 & 7\\ 1 & \end{array} $

$НОД(588;252) = 2^2 * 3 * 7 = 84$
$ \begin{array}{r|l} 588 & 2\\ 294 & 2\\ 147 & 3\\ 49 & 7\\ 7 & 7\\ 1 & \end{array} $
$ \begin{array}{r|l} 252 & 2\\ 126 & 2\\ 63 & 3\\ 21 & 3\\ 7 & 7\\ 1 & \end{array} $

$НОД(680;612) = 2^2 = 4$
$ \begin{array}{r|l} 680 & 2\\ 340 & 2\\ 170 & 2\\ 85 & 5\\ 19 & 19\\ 1 & \end{array} $
$ \begin{array}{r|l} 612 & 2\\ 306 & 2\\ 153 & 3\\ 51 & 3\\ 17 & 17\\ 1 & \end{array} $