Společný násobek n čísel – C / C++ – Fórum – Programujte.com

Ahoj
nemohl by mi někdo poradit jak v C na nejmenší společnej násobek n čísel....čísla jsou zadána v poli, už se to snažím udělat od rána a vůbec mi to nejde.  

najdes si nejmensi z toho pole, nasobis od 2 do kdo vi kolika... a testujes zbyle hodnoty jestli jsou vsechny delitelem bezezbytku?

Ja by som asi zvolil radšej to najväčšie číslo z poľa.

A začal by som násobiť 1,2,3 ... ???, pretože to najväčšie číslo môže byť ten najmenší násobok.

jo pravda.. bude lepsi vetsi

a co tak vyuzit asociativitu operatoru najmensi spolocny nasobok tj

lcm(a,lcm(b,c)) = lcm((lcm(a,b),c)

pricom lcm(a,b) sa spocita zo vztahu a*b=gcd(a,b)*lcm(a,b)

takze spravis najmensi spolocny nasobok prvych 2 a potom vezmes vysledok a spravis lcm s dalsim a zas vezmes vysledok a s dalsim az po n... a mas vysledok

ps: gcd - najmensi spolocny delitel sa pocita euklidovym algorimom ;)

a aby sa nepovedalo ze som lenivy tak kod :)

int gcd(int a,int b) {
	if (a<b)
		return gcd(b,a);
	if (b==0)
		return a;
	a%=b;
	return gcd(b,a);
}

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

int lcma(int *array,int n) {
	int i,r;

	if (n==1)
		return array[0];

	r = lcm(array[0],array[1]);
	for (i=2;i<n;i++)
		r = lcm(r,array[i]);
	return r;
}

Díky moc za rady všem :) celej program už skoro mám jen tam teď musím nějak nacpat nějakou podmínku aby to nepřesáhlo hodnotu UINT_MAX nenapadá někoho něco nějak mi docházejí nápady.