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 <stdio.h> int divisor(int A, int B){ if(A % B == 0){ return B; } elseif(A > B){ return divisor(B, (A % B)); } elseif(A < B){ return divisor((B % A), A); } }
7. intmain(void){ int a, b, r; do{ system("cls"); printf(“Primer Numero: "); scanf("%d", &a); printf("Segundo Numero: "); scanf("%d", &b); printf("El MaximoComun divisor es: %d", divisor(a, b)); printf("Desea salir de la aplicacion SI (1) o NO (0): "); scanf("%d", &r); }while(r == 0); return0; }
8. CAPTURA DEL CODIGO…
9. 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);
10. 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(); }