2. ¿Qué ES EL MAXIMO COMUN DIVISOR? En matemáticas el máximo común divisor (en ingles GCD) de dos o más números enteros es el mayor número que los divide sin dejar resto. Por ejemplo, el mcd de 42 y 56 es 14. En efecto , 3 y 4 son primos entre sí (no existe ningún natural aparte de 1 que divida a la vez al 3 y al 4).
3. Se resuelve … Calculando la descomposición en factores primos de los dos números y tomando los factores comunes elevados a la menor potencia, el producto de los cuales será el mcd.
4. Para calcular el máximo común divisor de 48 y de 60 obtenemos la factorización en factores primos De las factorizaciones de 48 y 60: El mcd son los factores comunes con su menor exponente, esto es:
5. OTRA FORMA … Es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el mcd de dos números también divide al resto de dividir el mayor por el más pequeño
6. En codigo … #include <iostream> using namepace std; int main(void) { int x, y, r; cout << "Este programa calcula el maximocomun divisor de dos " << "numeros enteros positivos utilizando el algoritmo de Euclides" << endl;
7. } else { r=x%y; while (r!=0) { x=y; y=r; r=x%y; } } cout << "El maximocomun divisor es " << y << endl; system("pause"); }
8. Otro codigo … #include<stdio.h> #include<conio.h> main() { int n1,n2,n3,n4,n5,max1,min2; printf("calcular el maximo y minimocomunmultiplo"); printf("teclee el primer valor"); scanf("%d",&n1); printf("teclee el segundo valor"); scanf("%d",&n2);
9. printf("teclee el tercer valor valor"); scanf("%d",&n3); printf("teclee el cuarto valor"); scanf("%d",&n4); if(max1<min2); { printf("max1=%d y es el maximocomunmultiplo"); } { printf("min2=%d y es el minimocomunmultiplo"); } getche(); }