Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Máximo común divisor

1,181 views

Published on

Published in: Technology
  • Be the first to comment

  • Be the first to like this

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 />

×