Dai due numeri a e b il massimo comune divisore, il minimo comune multiplo e gli insiemi dei divisori vengono calcolati.
Il MCD è l'inserto più grande dei set di divisori di a e b. Nel calcolo della frazione, il numeratore e denominatore MCD è il numero più grande con il quale è possibile ridurre la frazione.
Il MCM è l'inserto più piccolo degli insiemi di multipli di a e b. Nel calcolo della frazione, la MCM dei due denominatori è il denominatore comune.
Se il MCD (a, b) è già stato calcolato, il MCM (a, b) viene calcolato con la formula.
MCM (a, b) = a · b / MCD (a, b)
a = 1001 b = 3575 Il massimo comune divisore MCD = 143 Il minimo comune multiplo MCM = 25025 T (a) = {1 7 11 13 77 91 143 1001} T (b) = {1 5 11 13 25 55 65 143 275 325 715 3575}
Il MCD di due numeri può essere determinato dalla decomposizione in fattori primi. Se i numeri sono troppo grandi, l'algoritmo di Euclide può aiutare.
L'algoritmo di Euclide in PASCAL:
function MCD (a, b: intero): intero; var r: integer; begin repeat r: = a mod b; a: = b; b: = r; until a r = 0; result: = a; end;