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

• Programazioa

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:

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.