Am nevoie pentru a scrie o funcție care are ca argument numărul n și retur (ca șir de caractere) cel mai mic număr disponibil care poate divide cu toate numerele de la 1 la n. exemplu: dacă n=4, atunci funcția va returna 12 ca 12/4 12/3 12/2 12/1 sunt numere întregi.
am scris-o funcție pentru care funcționează bine atunci când numerele sunt mai puțin de 19 de mai sus.. 19 timpul de calcul este mult mai mult. poate cineva da-mi un indiciu cum să o mai bună mecanism pentru această funcție să-l facă mai repede
public static string Smallest(int n)
{
int good = 0;//will hold number of times we got divide with no remianders
int num = n;//smallest possible number is n
while (true)
{
good = 0;
for (int i=n; i>=1; i--)
{
if (num % i ==0) good++;//meaning we got zero remainder for the divide
if (good == n) return num.ToString();//num of times we got zero remainders == n.
}
num++;
}
}