4) a = 23⁴ · 31² · 53³, b = 11² · 31³ · 53² · 73. НОД(a, b), НОК(a, b)

Общие простые множители — \(31\) и \(53\):

\(\operatorname{НОД}(a,b)=31^2\cdot53^2=2\,705\,329\).

\(\operatorname{НОК}(a,b)=11^2\cdot23^4\cdot31^3\cdot53^3\cdot73=13\,657\,496\,303\,897\,184\).

Ответ: НОД(a, b) = 2 705 329; НОК(a, b) = 13 657 496 303 897 184.