største felles faktor og minste felles multiplum :o)

[cecilia]

hvordan finner jeg egentlig største felles faktor i et tall som f.eks 56, og minste felles multiplum (der er det visst to metoder for å finne... noen som vet hva de er?)

[Karl_Erik]

Det skal litt til å finne største felles faktor i ett tall, men hvis du har to tall blir det gjerne litt lettere. Den største felles faktoren finner man lettest med Euklids algoritme. (http://en.wikipedia.org/wiki/Euclid%27s_algorithm) Når det gjelder det minste felles multiplum, kan du finne dette ved å dele produktet av to tall på deres største felles divisor. (Hvorfor?)