#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 |
No hay comentarios:
Publicar un comentario