Algoritmo de Euclides
C/Visual C
Publicado el 12 de Octubre del 2020 por Daniel (194 códigos)
728 visualizaciones desde el 12 de Octubre del 2020
Programa que calcula el máximo común divisor utilizando el algoritmo de Euclides
#include<stdio.h>/*algoritmo de euclides...*/
int mcd(int m,int n){
if (m%n==0)return n;
else
return mcd(n,m%n);
}
main(){
int n,m;
printf("Programa que calcula el maximo comun divisor utilizando el algoritmo de euclides...\n\n\n");
printf("Teclee el numero al que desea calcular mcd");
scanf("%d",&m);
printf("Teclee el numero que cree que es el mcd");
scanf("%d",&n);
int maximo=mcd(m,n);
printf("El minimo comun divisor es:%d",maximo);
getchar();
getchar();
}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios