5 szam legnagyobb kozos osztolya pascalban. Hogy lehet ezt? Kivitelezni?
Figyelt kérdés
Az lenne a kerdesem ezt hogy lehet megirni jobban mondva az Euklideszi algoritmus-t kibovitve vagy maskepp megirni ?
LNKO:
függvény (szám1, szám2)
..lnko = 1
..ha szám2>szám1 akkor csere(szám1,szám2)
..osztó = szám2
....ciklus amíg osztó > 1
......ha maradék(szám1 / osztó)=0 és maradék(szám2 / osztó)=0 akkor
........lnko = osztó
........break
......feltétel vége
......osztó = osztó-1
....ciklus vége
..visszatérési érték = lnko
függvény vége
valami ilyesmi lehet...
(a csere alatt csak azt értem, hogy megcseréled szám1 és szám2 értékét)
Erre gondoltam csak eppen nem 2szamra hanem 5re ?
Nem jovok ra hogy lehetne
Ha tudja valaki kossz es elfogadok barmit nem muszaly algoritmus legyen csak legyszi pascalba :D
ELORE IS KOSZI
2011. febr. 2. 17:18
1/1 anonim 
válasza:
válasza:Hát egy triviális megoldás, hogy veszed az első két szám legnagyobb közös osztóját, aztán ennek az eredménynek és a harmadik számnak a lnko-ját, aztán ennek az eredménynek és a negyedik számnak stb. Belátható, hogy ez a szám az 5 szám lnko-ja lesz.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!