Side 1 av 1
Minste felles multiplum
Lagt inn: 13/12-2004 13:38
av hiplargu
Okay, jeg skal ha eksamen på lærerskolen på fredag, og nå føler jeg meg skikkelig teit her. Jeg skal finne inste felles multiplum av to tall. (eks 21 og 27) Jeg har faktorisert og alt er greit. Så dukker problemet opp. Når man skal finn minstefelles multiplum skal man jo ta for seg de faktorene det er flest felles av. Men hva om det ikke er flere av noen faktorer? (altså om jeg har ett sju tall og ett tre tall) hva gjør jeg da?
Lagt inn: 13/12-2004 14:35
av ThomasB
Minste felles multiplum av a og b:
Det minste tallet som er delelig med både a og b.
21 = 7*3
27 = 3*3*3
Minste felles multiplum: 7*3*3*3
Minste felles multiplum må inneholde det største antall av en faktor som finnes i hver av a og b:
Hvis f.eks. a inneholder 0 faktorer av 7, mens b inneholder 3 faktorer av 7 må minste felles multiplum inneholde max(0, 3)= 3 faktorer av 7.
En alternativ algoritme:
Gang sammen a og b, og del på største felles faktor.