Autor Zpráva
hugo123
Profil *
Ahojte, mam takyto problem:

dostanem pole nejakych prirodzenych cisel (od 1 do 2000) a zaroven dostanem nejake cislo X.
Teraz z toho pola mam vypisat lubovolny pocet cisel, ktorych najvacsi spolocny delitel je prave X.
Ak take cisla neexituje, nevypisem nic.

Napriklad:
pole: 3 8 12
X = 4

vysledok: 8 12

Viete mi prosim poradit, ako to co najefektivnejsie naprogramovat?

Dakujem velmi pekne.
abc
Profil
hugo123:
1) Největší společný dělitel - gmp_gcd()
2) Pokud se x rovná největšímu společnému děliteli, vypíšeš. Pokud se nerovná, nevypíšeš
Kajman
Profil
hugo123:
Asi bych si pole vyfiltroval na čísla, které jsou dělitélné X. S polem pracoval už vyděleným X a u vzniklých podílů bych od nejmenších hledal první takovou dvojici, která nemá žádného společného dělitele.
hugo123
Profil *
Kajman:
Dakujem velmi pekne

Vaše odpověď

Mohlo by se hodit


Prosím používejte diakritiku a interpunkci.

Ochrana proti spamu. Napište prosím číslo dvě-sta čtyřicet-sedm: