Autor | Zpráva | ||
---|---|---|---|
hugo123 Profil * |
#1 · Zasláno: 29. 3. 2012, 12:12:52
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 |
#2 · Zasláno: 29. 3. 2012, 18:51:19
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 * |
#4 · Zasláno: 30. 3. 2012, 23:22:25
Kajman:
Dakujem velmi pekne |
||
Časová prodleva: 12 let
|
0