Page 1 of 1

Minste felles multiplum?

Posted: 17/11-2007 15:10
by Billy
Noen som har en enkel fremgangsmåte å finne dette på?

La foreklsempel dette være tallene:

a=14, b=8.

A=132, b=78.

Hvordan finner jeg minste felles multiplum?

Er ddet forresten noe som heter største felles multiplum?

Re: Minste felles multiplum?

Posted: 17/11-2007 15:27
by Janhaa
Billy wrote:Noen som har en enkel fremgangsmåte å finne dette på?
La foreklsempel dette være tallene:
a=14, b=8.
A=132, b=78.
Hvordan finner jeg minste felles multiplum?
Er ddet forresten noe som heter største felles multiplum?
for å regne ut mfm, må største felles divisor (gcd) regnes ut først vha Euklids algoritme. Da er:

[tex]mfm(14, 8)\,=\,\frac{14\cdot 8}{gcd(14,8)}[/tex]

Posted: 17/11-2007 15:31
by =)
største felles multiplum ville vært uendelig stort er jeg redd.

du finner mfm(a,b) ved å primtallsfaktorisere begge tallene og velge de alle faktorene fra det ene tallet, og alle de som ikke var like i det andre.

f.eks.

14 = 2*7
og
8 = 2*2*2

mfm(14,8)=2*2*2*7

vet ikke om det var litt kronglete forklart

kan jo ta den andre også;

132=2*2*3*11
og
78=2*3*13

derfor er mfm(132,78)=2*2*3*11*13

Posted: 17/11-2007 15:42
by Billy
ser greit ut dette, men bare for å kontrolere at jeg har fått riktig nå..

a=20, b=36.

20= 2 x 2 x 5.
36= 2 x 2 x 3 x 3.

Da blir MFM 2 x 2 x 5 x 3 x 3
Altså 180.

Ser dette riktig ut?

Posted: 17/11-2007 15:57
by Janhaa
JA,
[tex]mfm(36,20)=\frac{36\cdot 20}{gcd(36,20)}=2^2\cdot 3^2 \cdot 5[/tex]

Posted: 17/11-2007 16:03
by Billy
Mestringsfølelse:D:D

Takk så mye for hjelpa:) Flere spørsmål vil komme:P

Re: Minste felles multiplum?

Posted: 17/11-2007 17:43
by fbhdif
Janhaa wrote:
Billy wrote:Noen som har en enkel fremgangsmåte å finne dette på?
La foreklsempel dette være tallene:
a=14, b=8.
A=132, b=78.
Hvordan finner jeg minste felles multiplum?
Er ddet forresten noe som heter største felles multiplum?
for å regne ut mfm, må største felles divisor (gcd) regnes ut først vha Euklids algoritme. Da er:

[tex]mfm(14, 8)\,=\,\frac{14\cdot 8}{gcd(14,8)}[/tex]
Det er vel greit å være konsekvent. altså benytte enten gcd og lcm , eller sfd og mfm.

Re: Minste felles multiplum?

Posted: 17/11-2007 18:38
by Janhaa
fbhdif wrote:
Janhaa wrote:
Billy wrote:Noen som har en enkel fremgangsmåte å finne dette på?
La foreklsempel dette være tallene:
a=14, b=8.
A=132, b=78.
Hvordan finner jeg minste felles multiplum?
Er ddet forresten noe som heter største felles multiplum?
for å regne ut mfm, må største felles divisor (gcd) regnes ut først vha Euklids algoritme. Da er:
[tex]mfm(14, 8)\,=\,\frac{14\cdot 8}{gcd(14,8)}[/tex]
Det er vel greit å være konsekvent. altså benytte enten gcd og lcm , eller sfd og mfm.
ENIG

Posted: 17/11-2007 22:59
by Billy
hva står egentlig gcd for?

Posted: 17/11-2007 23:08
by Vektormannen
Greatest common divisor.

Posted: 17/11-2007 23:32
by fbhdif
Billy wrote:hva står egentlig gcd for?
gcd = greatest common divisor = sfd = største felles divisor.

lcm = least common multiple = mfm = minste felles multiplum.