Najmniejsza wspólna wielokrotność

Ku swojej pamięci i z nadziają, że komuś się przydadzą, przedstawiam dwie proste procedurki. Pierwsza liczy największy wspólny dzielnik, druga - najmniejszą wspólną wielokrotność.


// Największy wspólny dzielnik
int GCD(int i1, int i2)
{
       if(i1 < i2){
               int temp = i2;
               i2 = i1;
               i1 = temp;
       }

       int r = i2;

       while(r!=0){
               i2 = i1;
               i1 = r;
               r = i2 % r;
       }
       return i1;
}

// Najmniejsza wspólna wielokrotność
int LCM(int i1, int i2)
{
       int d = GCD(i1,i2);
       return i1 * i2 / d;
}