Matematikk · formel
SFF og MFM
SFF(a, b) via Euklid MFM = |a · b| / SFF
Størrelser
- a, b
- To hele tall
- SFF
- Største felles faktor (gcd)
- MFM
- Minste felles multiplum (lcm)
Forklaring
Euklids algoritme finner største felles faktor. Minste felles multiplum følger direkte fra produktet delt på SFF.