Minste felles multiplum?

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Billy
Pytagoras
Pytagoras
Posts: 16
Joined: 13/11-2007 22:14

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?
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

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]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
=)
Descartes
Descartes
Posts: 447
Joined: 09/05-2007 22:41

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
Billy
Pytagoras
Pytagoras
Posts: 16
Joined: 13/11-2007 22:14

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?
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

JA,
[tex]mfm(36,20)=\frac{36\cdot 20}{gcd(36,20)}=2^2\cdot 3^2 \cdot 5[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Billy
Pytagoras
Pytagoras
Posts: 16
Joined: 13/11-2007 22:14

Mestringsfølelse:D:D

Takk så mye for hjelpa:) Flere spørsmål vil komme:P
fbhdif
Cayley
Cayley
Posts: 74
Joined: 22/03-2007 17:48

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.
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

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
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Billy
Pytagoras
Pytagoras
Posts: 16
Joined: 13/11-2007 22:14

hva står egentlig gcd for?
Vektormannen
Euler
Euler
Posts: 5889
Joined: 26/09-2007 19:35
Location: Trondheim
Contact:

Greatest common divisor.
Elektronikk @ NTNU | nesizer
fbhdif
Cayley
Cayley
Posts: 74
Joined: 22/03-2007 17:48

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.
Post Reply