Máximo común divisor y mínimo común múltiplo

1990/03/01 Arrojeria, Eustakio - Elhuyar Zientziaren Komunikazioa | Lizaso, Pili - Informatika SailaElhuyar Fundazioa Iturria: Elhuyar aldizkaria

• Programazioa

Hace dos números, concretamente en el número 31, abrimos un camino: La Factorización de Números y la explicación de las operaciones que pueden llevarse a cabo con el número en los factores. En este número se explica cómo se calcula el Mayor de los Divisores Comunes y el Menor de los Múltiplos Comunes.

En este caso el usuario deberá introducir resultados concretos, S.A.D. y M.K.T. El control de estos resultados no sería una tarea complicada para el ordenador si los números y los resultados estuvieran predefinidos. Pero esta vez, como en la mayoría de los casos, hemos querido introducir la aleatoriedad para que el programa sea más amable en el momento de su utilización. Por lo tanto, el mismo programa calculará el GGDC. y M.K.T.

RECORDANDO!! Noticias

Máximo de Divisores Comunes

Número máximo que algunos números naturales consideran divisores simultáneamente.

Múltiplo Común Mínimo

Es el número más pequeño de los múltiplos de todos los números naturales a la vez.

EJEMPLO:

864 = 2 5 . 3.

909 = 3 2 . Mapa del Sitio

I.M.C. 3 2 = 9

T.G.M. 2 5 . 3 3 . 101 = 87264

El programa es el siguiente:

Descripción del programa

• 70-120: Crear dos números aleatorios del 1 al 999 y descomponerlos en factores.
• 130-250: Cálculo del I.G.M. Los factores comunes a ambos números se toman con el exponente más pequeño.
• 260-440: Cálculo de M.K.T. Todos los factores que aparecen en ambos números se toman con el exponente más grande. Es decir, que se repiten una sola vez.
• 460-510: Recoger las respuestas introducidas por el usuario y comprobar si están BIEN o MAL y comunicárselo.
• 520-780: En cualquier caso, la factorización de los números y los resultados correctos aparecen en la pantalla.
• 850-990: Procedimiento de descomposición factorial de un número. Ver Ordenador Casa nº31.