[Trotil]

Аналогичный пример на С:

int NOD(int a,int b)
{
while(a && b)
{
if(a>b) a=a%b;
else b=b%a;
}
return a+b; // Одно - ноль
}

int NOK(int x, int y)
{
return x * y / NOD(x, y);
}

int NOK(int x, int y, int z)
{
return NOK(NOK(x, y), z);
}