Největší společný dělitel n čísel – Pascal – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Největší společný dělitel n čísel – Pascal – Fórum – Programujte.comNejvětší společný dělitel n čísel – Pascal – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Honzaxy
~ Anonymní uživatel
1 příspěvek
9. 11. 2013   #1
-
0
-

Ahoj, prosím potřeboval bych pomoct, mám tento úkol:

Sestavte algoritmus pro nalezeni nejvetsiho spolecneho delitele n celych cisel.
V algoritmu vyuzijte funkce NSD pro vyhledani nejvetsiho spolecneho deliitele dvou cisel x a y.

Mně se podařilo pouze odladit NSD pro dvě čísla a nevím, jak tam zakomponovat to, aby bral n čísel.

Za rady děkuji

PS: Ten program na NSD dvou čísel je níže:

procedure NSD;

... //deklaraci proměnných a jejich zadání není podstatné sem dávat

while i <> j do

if i >j then i := i - j

else j := j - i

Nahlásit jako SPAM
IP: 89.177.245.–
Reklama
Reklama
Mircosoft+1
Věrný člen
22. 11. 2013   #2
-
0
-

Možná by stálo za pokus použít hrubou sílu a spočítat NSD každého s každým a zapamatovat si ten nejmenší. Jestli tam budou nějaká nesoudělná čísla, NSD ti spadne na 1 (to pak můžeš rovnou skončit).

Nahlásit jako SPAM
IP: 194.228.20.–
Chceš-li lepší odpověď, polož lepší otázku.
Moje stránka.
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 15 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý