$\begin{array}{rl}6& 2\\ 3& 3\\ 1& \end{array}$
6 = 2 * 3
$\begin{array}{rl}15& 3\\ 5& 5\\ 1& \end{array}$
15 = 3 * 5
НОД (6;15) = 3

$\begin{array}{rl}18& 2\\ 9& 3\\ 3& 3\\ 1& \end{array}$
18 = 2 * 3 * 3
$\begin{array}{rl}24& 2\\ 12& 2\\ 6& 2\\ 3& 3\\ 1& \end{array}$
24 = 2 * 2 * 2 * 3
НОД (18;24) = 2 * 3 = 6

$\begin{array}{rl}24& 2\\ 12& 2\\ 6& 2\\ 3& 3\\ 1& \end{array}$
24 = 2 * 2 * 2 * 3
$\begin{array}{rl}40& 2\\ 20& 2\\ 10& 2\\ 5& 5\\ 1& \end{array}$
40 = 2 * 2 * 2 * 5
НОД (24;40) = 2 * 2 * 2 = 8

$\begin{array}{rl}14& 2\\ 7& 7\\ 1& \end{array}$
14 = 2 * 7
$\begin{array}{rl}28& 2\\ 14& 2\\ 7& 7\\ 1& \end{array}$
28 = 2 * 2 * 7
НОД (14;28) = 2 * 7 = 14

$\begin{array}{rl}8& 2\\ 4& 2\\ 2& 2\\ 1& \end{array}$
8 = 2 * 2 * 2
$\begin{array}{rl}15& 3\\ 5& 5\\ 1& \end{array}$
15 = 3 * 5
НОД (8;15) = 1

$\begin{array}{rl}120& 2\\ 60& 2\\ 30& 2\\ 15& 3\\ 5& 5\\ 1& \end{array}$
120 = 2 * 2 * 2 * 3 * 5
$\begin{array}{rl}150& 2\\ 75& 3\\ 25& 5\\ 5& 5\\ 1& \end{array}$
150 = 2 * 3 * 5 * 5
НОД (120;150) = 2 * 3 * 5 = 30