Краткий ответ:
\[ \begin{aligned} \operatorname{НОД}(a,b)&=30,\\ \operatorname{НОД}(h,k)&=50,\\ \operatorname{НОД}(c,d)&=12,\\ \operatorname{НОД}(m,n)&=24,\\ \operatorname{НОД}(e,f)&=18,\\ \operatorname{НОД}(x,y)&=75. \end{aligned} \]
Правило: чтобы найти НОД по разложениям на простые множители, берём только общие простые множители, причём в наименьших степенях.
\[ \begin{aligned} \operatorname{НОД}(a,b) &=2\cdot3\cdot5=30;\\ \operatorname{НОД}(h,k) &=2\cdot5^2=50;\\ \operatorname{НОД}(c,d) &=2^2\cdot3=12;\\ \operatorname{НОД}(m,n) &=2^3\cdot3=24;\\ \operatorname{НОД}(e,f) &=2\cdot3^2=18;\\ \operatorname{НОД}(x,y) &=3\cdot5^2=75. \end{aligned} \]
Например, в \(c=2^2\cdot3^2\cdot5\) и \(d=2^3\cdot3\cdot7\) общие множители — \(2\) и \(3\). Берём меньшие степени: \(2^2\) и \(3^1\), поэтому \(\operatorname{НОД}(c,d)=2^2\cdot3=12\).
