Máximo común divisor

  • Nombre del archivo: Máximo común divisor
  • Tamaño: 1.54 KB
yes /

Descargar

Mediante el algoritmo de Euclides se calcula el MCD de dos números  de los cuales el primero debe ser mayor que el segundo


 

#include <stdio.h>
    //Máximo común divisor de dos números mediante el algoritmo de Euclides.
    int main()
    {
        int a, b, c, r;
        printf("Maximo comun divisor de a y b\n\n");
        printf("a: ");
        scanf("%d", &a);
        printf("b: ");
        scanf("%d", &b);
        fflush(stdin);
        r=a%b;
        while(r>0)
        {
                  if (a>b){
     
     
                  a=b;
                  b=r;
                  r=a%b;
                  }else{
                       printf(" el primer numero debe ser mayor");
                       return -1;
                       }
     
        }
        printf("el maximo comun divisor es %d", b);
        getchar();
        return 0;
    }

1 voto. Media 4.00 de 5.

Añadir un comentario

Estás utilizando un programa tipo AdBlock que bloquea el servicio de "captchas" publicitarios empleado en esta web. Para poder enviar tu mensaje, desactiva AdBlock.