Diferenzas entre revisións de «Máximo común divisor»

(→‎Definicións: Arranxos)
'''Exemplo''': para calcular o máximo común divisor de 48 e de 60 obtense da súa factorización en factores primos.
[[Ficheiro:Divisores_48_60.svg|dereita|200x200px]]
{|
{| class="" style="margin-bottom: 156px;"
|
: {|
| <brmath>
\begin{array}{r|l}
48 & 2 \\
24 & 2 \\
12 & 2 \\
6 & 2 \\
3 & 3 \\
1 &
\end{array}
</math>
|-
|<math /> <math />
48 = 2^4 \cdot 3 \,
</math>
|}
|
: {|
| <brmath>
\begin{array}{r|l}
60 & 2 \\
30& 2 \\
15 & 3 \\
5 & 5 \\
1 &
\end{array}
</math>
|-
| <brmath>
60 = 2^2 \cdot 3 \cdot 5 \,
</math>
|}
|}
 
O MCDmcd son os factores comúns co seu menor expoñente, isto é:
: <math>
\operatorname{mcd} (48; 60) =
2^2 \cdot 3 =
12
</math>
 
Na práctica, este método só é operativo para números pequenos levando en xeral demasiado tempo calcular a descomposición en factores primos de dous números calquera.
39.660

edicións