Máximo común divisor


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;
}


Have any Question or Comment?

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Carrito