
MCD por descomposicion de factores primos.
Publicado por Juan (2 intervenciones) el 09/03/2017 19:11:37
Hola muy buenas, tengo que sacar el MCD por la descomposición de sus numeros primos.
Consigo que me calcule los primos de cada numero y me los guarde en un vector por separado, ahora quisiera comparar los dos vectores y multiplicar los repetidos.
Ejemplo el MCD entre "24" y"30" = 6, teniendo en cuenta que el vector de descomposicon de 24= [2 2 2 3] y el de 30 =[2 3 5]
El codigo que tengo de momento es este:
A quien me pueda ayudar, le estoy muy agradecido de ante mano.
Consigo que me calcule los primos de cada numero y me los guarde en un vector por separado, ahora quisiera comparar los dos vectores y multiplicar los repetidos.
Ejemplo el MCD entre "24" y"30" = 6, teniendo en cuenta que el vector de descomposicon de 24= [2 2 2 3] y el de 30 =[2 3 5]
El codigo que tengo de momento es este:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
x1 = input('Primer entero: ');
x2 = input('Segundo entero: ');
descom_primos_x1 = [];
descom_primos_x2 = [];
for n1 = primes(x1);
while (rem(x1,n1) == 0),
x1 = x1/n1;
descom_primos_x1 = [descom_primos_x1 n1];
end
if (x1==1),
break
end
end
for n2 = primes(x2);
while (rem(x2,n2) == 0),
x2 = x2/n2;
descom_primos_x2 = [descom_primos_x2 n2];
end
if (x2==1),
break
end
end
display (descom_primos_x1);
display (descom_primos_x2);
A quien me pueda ayudar, le estoy muy agradecido de ante mano.
Valora esta pregunta


0