oblicz NWW : (12,14) i (120, 252)

Odpowiedź :

[tex]\begin{array}{r|l}12&2\\6&2\\3&3\\1\end{array}\\\\12=2^2\cdot3\\\\\\\begin{array}{r|l}14&2\\7&7\\1\end{array}\\\\14=2\cdot7\\\\\\\text{NWW}(12,14)=2^2\cdot3\cdot7=84[/tex]

-----------------------------------------

[tex]\begin{array}{r|l}120&2\\60&2\\30&2\\15&3\\5&5\\1\end{array}\\\\120=2^3\cdot3\cdot5\\\\\\\begin{array}{r|l}252&2\\126&2\\63&3\\21&3\\7&7\\1\end{array}\\\\252=2^2\cdot3^2\cdot7\\\\\\\text{NWW}(120,252)=2^3\cdot3^2\cdot5\cdot7=2520[/tex]