Ejemplo:
12 = 1, 2, 3, 4, 6, 12
14 = 1, 2, 7, 14
36 = 1, 2, 3, 4, 6, 9, 12, 18, 36
en el ejemplo, se observa los números que son divisibles de los tres números ingresados, y vemos que el 2 (aparte del 1) es el valor que se repite, y el mas mayor de los divisores comunes, por tanto es el máximo común divisor de los tres números
Se implementara el algoritmo en el programa PSeInt y lo pueden descargarlo aquí.
Algoritmo Maximo_comun_divisor_3N
Definir n1, n2, n3, i Como Entero;
Escribir "Ingrese primer numero";
Leer n1;
Escribir "Ingrese segundo numero";
Leer n2;
Escribir "Ingrese tercer numero";
Leer n3;
i<-2;
Mientras (i<n1+n2+n3) Hacer
Si (n1 mod i=0 y n2 mod i=0 y n3 mod i=0) Entonces
Escribir "maximo comun divisor es: ", i;
Fin Si
i<-i+1;
Fin Mientras
FinAlgoritmo
No hay comentarios.:
Publicar un comentario