$ \begin{array}{r|l} 56 & 2\\ 28 & 2\\ 14 & 2\\ 7 & 7\\ 1 & \end{array} $
$56 = 2^3 * 7$
 
$ \begin{array}{r|l} 196 & 2\\ 98 & 2\\ 49 & 7\\ 7 & 7\\ 1 & \end{array} $
$196 = 2^2 * 7^2$
 
$НОД(56;196) = 2^2 * 7 = 4 * 7 = 28$

$ \begin{array}{r|l} 189 & 3\\ 63 & 3\\ 21 & 3\\ 7 & 7\\ 1 & \end{array} $
$189 = 3^3 * 7$
 
$ \begin{array}{r|l} 875 & 5\\ 175 & 5\\ 35 & 5\\ 7 & 7\\ 1 & \end{array} $
$875 = 5^3 * 7$
 
НОД(189;875) = 7

$ \begin{array}{r|l} 275 & 5\\ 55 & 5\\ 11 & 11\\ 1 & \end{array} $
$275 = 5^2 * 11$
 
$ \begin{array}{r|l} 637 & 7\\ 91 & 7\\ 13 & 13\\ 1 & \end{array} $
$637 = 7^2 * 13$
 
НОД(275;637) = 1

$ \begin{array}{r|l} 95 & 5\\ 19 & 19\\ 1 & \end{array} $
$95 = 5 * 19$
 
$ \begin{array}{r|l} 87 & 3\\ 29 & 29\\ 1 & \end{array} $
$87 = 3 * 29$
 
НОД(95;87) = 1