Mostrando entradas con la etiqueta MCD. Mostrar todas las entradas
Mostrando entradas con la etiqueta MCD. Mostrar todas las entradas

lunes, 23 de septiembre de 2013

Máximo Común Divisor (MCD) en C

Hola amig@s en esta ocasión les mostrare el código para conocer el Máximo Común Divisor (MCD) en C utilizando funciones (módulos)

Captura:


Código:

#include
#include
#include
int mcd(int a,int b);
int main(void){
 int A,B,respuesta;
 printf("\nMAXIMO COMUN DIVISOR...mcd(A,B)=\n\n");
 printf("A= ");scanf("%i",&A);
 printf("\nB= ");scanf("%i",&B);
 if(B>A)
  respuesta=mcd(B,A);
 else
  respuesta=mcd(A,B);
 printf("\n\nmcd(%i,%i)=%i\n",A,B,respuesta);
 system("pause>null");
 return 0;
}
int mcd( int a, int b){
 int r;
 r=a-b*(a/b);
 if(r!=0){
  while(r!=0){
   a=r;
   r=b-r*(b/r);
  }
  return(a);
 }
 return(b);
}


Descarga el código desde aquí.