Pai algoritmul afiseaza din intervalul [1,n] numarul maxim de cate ori un nr din acest interval se imparte fix la k...
in cazul k=5 ca sa afiseze 3 n trebuie sa fie 15 pt ca 125:5=25 deci p e 1, 25:5=5 pdevine 2 si 5:5=1 p=3 si de aici cel mai mare numar ar trebui sa fie 624 pentru ca daca ar fi 625 p ar fi 4 asa il scazi cu 1 ca sa indeplinesti cerinta ca n sa fie cel mai mare numar....