Máximo común divisor e mínimo común múltiplo
1990/03/01 Arrojeria, Eustakio - Elhuyar Zientziaren Komunikazioa | Lizaso, Pili - Informatika SailaElhuyar Fundazioa Iturria: Elhuyar aldizkaria
Fai dous números, concretamente no número 31, abrimos un camiño: A Factorización de Números e a explicación das operacións que poden levar a cabo co número nos factores. Neste número explícase como se calcula o Maior dos Divisores Comúns e o Menor dos Múltiplos Comúns.
Neste caso o usuario deberá introducir resultados concretos, S.A.D. e M.K.T. O control destes resultados non sería una tarefa complicada paira o ordenador si os números e os resultados estivesen predefinidos. Pero esta vez, como na maioría dos casos, quixemos introducir a aleatoriedad para que o programa sexa máis amable no momento da súa utilización. Por tanto, o mesmo programa calculará o GGDC. e M.K.T.
LEMBRANDO!! Noticias
Máximo de Divisores Comúns
Número máximo que algúns números naturais consideran divisores simultaneamente.
Múltiplo Común MínimoÉ o número máis pequeno dos múltiplos de todos os números naturais á vez.
EXEMPLO:
864 = 2 5 . 3.
909 = 3 2 . Mapa do Sitio
I.M.C. 3 2 = 9
T.G.M. 2 5 . 3 3 . 101 = 87264
O programa é o seguinte:
![](images/A33034.jpg)
Descrición do programa
- 70-120: Crear dous números aleatorios do 1 ao 999 e descompolos en factores.
- 130-250: Cálculo do I.G.M. Os factores comúns a ambos os números tómanse co expoñente máis pequeno.
- 260-440: Cálculo de M.K.T. Todos os factores que aparecen en ambos os números tómanse co expoñente máis grande. É dicir, que se repiten una soa vez.
- 460-510: Recoller as respostas introducidas polo usuario e comprobar si están BEN ou MAL e comunicarllo.
- 520-780: En calquera caso, a factorización dos números e os resultados correctos aparecen na pantalla.
- 850-990: Procedemento de descomposición factorial dun número. Ver Computador Casa nº31.
![](https://elia.eus/static/elhuyar/img/elia_RGB.png)
Gai honi buruzko eduki gehiago
Elhuyarrek garatutako teknologia