Најмал заеднички содржател

Евклидов алгоритам за најголем заеднички делител и најмал заеднички содржател. Може да послужи некогаш за натпревари по програмирање, па го постирам овде за да имам брз пристап до него и да го користам copy paste.

int nzd(int a, int b) {
   return ( b != 0 ? nzd(b, a % b) : a );
}

int nzs(int a, int b) {
   return (a*b)/nzd(a,b);
}