lunes, 21 de noviembre de 2011

Máximo común divisor de 2 números

Con este programa podemos calcular el MCD de 2 números, el programa nos pide 2 números y nos calcula el máximo común divisor de ellos, su estructura es muy sencilla y con el código fuente podéis entender muy bien cómo lo hace:

#include <stdio.h>
int main(){
  int primer_numero,segundo_numero;
  int auxiliar,dividendo,divisor;
  int maximo_comun_divisor;

  printf("\250Primer n\243mero? ");
  scanf("%d",&primer_numero);
  printf("\250Segundo n\243mero? ");
  scanf("%d",&segundo_numero);


  if(primer_numero>=segundo_numero){
    dividendo=primer_numero;
    divisor=segundo_numero;

  }
  else{
    dividendo=segundo_numero;
    divisor=primer_numero;

  }

  while(dividendo%divisor!=0){

    auxiliar=divisor;
    divisor=dividendo%divisor;
    dividendo=auxiliar;

  }

  maximo_comun_divisor=divisor;

  printf("El m\240ximo com\243n divisor de %d y %d es %d\n",primer_numero,segundo_numero,maximo_comun_divisor);

}

Programa para calcular el máximo común divisor de 2 números
Programa para calcular el Máximo Común Divisor

No hay comentarios:

Publicar un comentario