Наименьшее общее кратное

[ovner]

Всем привет, вообщем мне нужно с помощью функции поиска НОК(Наименьшее общее кратное) 2 чисел, найти НОК всех введенных чисел с клавиатуры, тоесть массива, помогите пожалуйста сделать, а то не знаю как.

#include <stdio.h>

int NOK (int a, int b)
	{ 
		
	/*int wtf=(a>b) ? a : b;              // итерационный вариант
        for (int i=wtf; ; i++) 
        if (!(i%a) && !(i%b)) return i;*/
   
   return (b < 1 ? (b ? NOK(b, a % b) : a) : (a / -NOK(-b, -a % b) * b));              // рекурсия
}

int main()
	
{
	
	int a,b,d;
	printf ("Vvedite 2 chusla:");
	scanf ("%d %d", &a, &b);
	
	d=NOK(a,b);
	printf ("NOK: %d \n",d);
	
	
getchar();
getchar();
return 0;

}

[ovner]

ап..............

[_-Re@l-_]

Есть такое тождество : НОК(a,b) = a * b / НОД(a,b)
То есть можно делать так :

// НОД
int gcd(int a,int b) {
  return a ? gcd(b % a,a) : b;
}

// НОК
int lcm(int a,int b) {
  return a / gcd(a,b) * b;
}

Ну соответственно НОК n чисел равен НОК предыдущей пары и следующего числа.
Например НОК(a,b,c) = НОК(НОК(a,b),c)