Your SlideShare is downloading. ×
  • Like
Máximo común divisor
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Máximo común divisor

  • 576 views
Published

 

Published in Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
576
On SlideShare
0
From Embeds
0
Number of Embeds
3

Actions

Shares
Downloads
2
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Máximo común divisor
    Lenguajes de Programación
  • 2. ¿Qué ES EL MAXIMO COMUN DIVISOR?
    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).
  • 3. Se resuelve …
    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.
  • 4. Para calcular el máximo común divisor de 48 y de 60 obtenemos la factorización en factores primos
    De las factorizaciones de 48 y 60:
    El mcd son los factores comunes con su menor exponente, esto es:
  • 5. OTRA FORMA …
    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
  • 6. En codigo …
    #include <iostream>
    using namepace std;
    int main(void) {
    int x, y, r;
    cout << "Este programa calcula el maximocomun divisor de dos " <<
    "numeros enteros positivos utilizando el algoritmo de Euclides" << endl;
  • 7. } else {
    r=x%y;
    while (r!=0) {
    x=y;
    y=r;
    r=x%y;
    }
    }
    cout << "El maximocomun divisor es " << y << endl;
     
    system("pause");
    }
  • 8. Otro codigo …
    #include<stdio.h>
    #include<conio.h>
     
    main()
    {
    int n1,n2,n3,n4,n5,max1,min2;
    printf("calcular el maximo y minimocomunmultiplo");
    printf("teclee el primer valor");
    scanf("%d",&n1);
    printf("teclee el segundo valor");
    scanf("%d",&n2);
  • 9. printf("teclee el tercer valor valor");
    scanf("%d",&n3);
    printf("teclee el cuarto valor");
    scanf("%d",&n4);
    if(max1<min2);
    {
    printf("max1=%d y es el maximocomunmultiplo");
    }
    {
    printf("min2=%d y es el minimocomunmultiplo");
    }
    getche();
    }
  • 10. CAPTURA DEL CODIGO …