Màxim comú divisor i mínim comú múltiple

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

• Programazioa

Fa dos números, concretament en el número 31, obrim un camí: La Factorització de Números i l'explicació de les operacions que poden dur-se a terme amb el número en els factors. En aquest número s'explica com es calcula el Major dels Divisors Comuns i el Menor dels Múltiples Comuns.

En aquest cas l'usuari haurà d'introduir resultats concrets, S.A.D. i M.K.T. El control d'aquests resultats no seria una tasca complicada per a l'ordinador si els números i els resultats estiguessin predefinits. Però aquesta vegada, com en la majoria dels casos, hem volgut introduir l'aleatorietat perquè el programa sigui més amable en el moment de la seva utilització. Per tant, el mateix programa calcularà el GGDC. i M.K.T.

RECORDANT!! Notícies

Màxim de Divisors Comuns

Número màxim que alguns nombres naturals consideren divisors simultàniament.

Múltiple Comú Mínim

És el número més petit dels múltiples de tots els nombres naturals alhora.

EXEMPLE:

864 = 2 ⁵ . ^3.

909 = 3 ^{2 . Mapa} del Lloc

I.M.C. 3 ² = 9

T.G.M. 2 ⁵ . 3 ³ . 101 = 87264

El programa és el següent:

Descripció del programa

• 70-120: Crear dos números aleatoris de l'1 al 999 i descompondre'ls en factors.
• 130-250: Càlcul de l'I.G.M. Els factors comuns a tots dos números es prenen amb l'exponent més petit.
• 260-440: Càlcul de M.K.T. Tots els factors que apareixen en tots dos números es prenen amb l'exponent més gran. És a dir, que es repeteixen una sola vegada.
• 460-510: Recollir les respostes introduïdes per l'usuari i comprovar si estan BÉ o MALAMENT i comunicar-li-ho.
• 520-780: En qualsevol cas, la factorització dels números i els resultats correctes apareixen en la pantalla.
• 850-990: Procediment de descomposició factorial d'un número. Veure Ordenador Casa nº31.