$ \begin{array}{r|l} 15 & 3\\ 5 & 5\\ 1 & \end{array} $
$ \begin{array}{r|l} 25 & 5\\ 5 & 5\\ 1 & \end{array} $
$ \begin{array}{r|l} 45 & 3\\ 15 & 3\\ 5 & 5\\ 1 & \end{array} $
15 = 3 * 5 * 1;
25 = 5 * 5 * 1;
45 = 3 * 3 * 5 * 1.
НОД(15;25;45) = 5 * 1 = 5
 
$ \begin{array}{r|l} 22 & 2\\ 11 & 11\\ 1 & \end{array} $
$ \begin{array}{r|l} 44 & 2\\ 22 & 2\\ 11 & 11\\ 1 & \end{array} $
$ \begin{array}{r|l} 33 & 3\\ 11 & 11\\ 1 & \end{array} $
22 = 2 * 11 * 1;
44 = 2 * 2 * 11 * 1;
33 = 3 * 11 * 1.
НОД (22; 44; 33) = 11 * 1 = 11
 
$ \begin{array}{r|l} 13 & 13\\ 1 & \end{array} $
$ \begin{array}{r|l} 27 & 3\\ 9 & 3\\ 3 & 3\\ 1 & \end{array} $
$ \begin{array}{r|l} 29 & 29\\ 1 & \end{array} $
13 = 13 * 1;
27 = 3 * 3 * 3 * 1;
29 = 29 * 1.
НОД (13; 27; 29) = 1