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

A %d blogueros les gusta esto: