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