Per calcolare il Massimo Comune Divisore tra due numeri interi si può percorrere la via più breve, cioè l'algoritmo di Euclide; ciè se a e b sono i due numeri da considerare si considera ricorsivamente il resto della divisione tra a e b come segue

var a, b, r,MCD;
r=a%b;
while(r!=0){
          a=b;
          b=r;
          r=a%b;
}
MCD=b;

Una volta trovato il  MCD si può semplicemente calcolare il mcm tra a e b con la formula