Máximo común divisor <br />Lenguajes de Programación <br />
¿Qué ES EL MAXIMO COMUN DIVISOR?<br />En matemáticas el máximo común divisor (en ingles GCD) de dos o más números enteros ...
Se resuelve … <br />Calculando la descomposición en factores primos de los dos números y tomando los factores comunes elev...
Para calcular el máximo común divisor de 48 y de 60 obtenemos la factorización en factores primos<br />De las factorizacio...
OTRA FORMA … <br />  Es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el mcd de dos...
En codigo …<br />#include <iostream><br />using namepace std;<br />int main(void) {<br />int x, y, r;<br />cout << "Este p...
} else {<br />     r=x%y;<br />while (r!=0) {<br />        x=y;<br />        y=r;<br />        r=x%y;<br />     }<br />}<b...
Otro codigo …<br /> #include<stdio.h><br /> #include<conio.h><br /> <br />      main()<br />       {<br />int n1,n2,n3,n4,...
printf("teclee el tercer valor valor");<br />scanf("%d",&n3);<br />printf("teclee el cuarto valor");<br />scanf("%d",&n4);...
CAPTURA DEL CODIGO …<br />
Upcoming SlideShare
Loading in …5
×

Máximo común divisor

856 views
707 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
856
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Máximo común divisor

  1. 1. Máximo común divisor <br />Lenguajes de Programación <br />
  2. 2. ¿Qué ES EL MAXIMO COMUN DIVISOR?<br />En matemáticas el máximo común divisor (en ingles GCD) de dos o más números enteros es el mayor número que los divide sin dejar resto. Por ejemplo, el mcd de 42 y 56 es 14. En efecto , 3 y 4 son primos entre sí (no existe ningún natural aparte de 1 que divida a la vez al 3 y al 4).<br />
  3. 3. Se resuelve … <br />Calculando la descomposición en factores primos de los dos números y tomando los factores comunes elevados a la menor potencia, el producto de los cuales será el mcd. <br />
  4. 4. Para calcular el máximo común divisor de 48 y de 60 obtenemos la factorización en factores primos<br />De las factorizaciones de 48 y 60:<br />El mcd son los factores comunes con su menor exponente, esto es:<br />
  5. 5. OTRA FORMA … <br /> Es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el mcd de dos números también divide al resto de dividir el mayor por el más pequeño<br />
  6. 6. En codigo …<br />#include <iostream><br />using namepace std;<br />int main(void) {<br />int x, y, r;<br />cout << "Este programa calcula el maximocomun divisor de dos " <<<br /> "numeros enteros positivos utilizando el algoritmo de Euclides" << endl;<br />
  7. 7. } else {<br /> r=x%y;<br />while (r!=0) {<br /> x=y;<br /> y=r;<br /> r=x%y;<br /> }<br />}<br />cout << "El maximocomun divisor es " << y << endl;<br /> <br />system("pause");<br /> }<br />
  8. 8. Otro codigo …<br /> #include<stdio.h><br /> #include<conio.h><br /> <br /> main()<br /> {<br />int n1,n2,n3,n4,n5,max1,min2;<br />printf("calcular el maximo y minimocomunmultiplo");<br />printf("teclee el primer valor");<br />scanf("%d",&n1);<br />printf("teclee el segundo valor");<br />scanf("%d",&n2);<br />
  9. 9. printf("teclee el tercer valor valor");<br />scanf("%d",&n3);<br />printf("teclee el cuarto valor");<br />scanf("%d",&n4);<br /> if(max1<min2);<br />{<br />printf("max1=%d y es el maximocomunmultiplo");<br /> }<br /> {<br />printf("min2=%d y es el minimocomunmultiplo");<br /> }<br />getche();<br /> }<br />
  10. 10. CAPTURA DEL CODIGO …<br />

×