Vita:Euklidészi algoritmus (algoritmus)

A Programozás Wiki wikiből

Lécci ellenőrizzétek! Frankdavid 2010. július 6., 23:54 (UTC)

A C++-os peldahoz meg hozzatennek egy ellenorzest az elejen, hogy 'a' biztos nagyobb mint 'b', ha nem, akkor cserelje fel a 2 erteket, igaz, hogy a pszeudo kodba le van irva ez a kikotes, de sokan csak a kodot fogjak megnezni es figyelmen kivul hagyjak ezt a tenyt

Nem kell ilyen ellenőrzés, az algoritmus implicit felcseréli őket az első lépésben, ha rossz sorrendben vannak. Például legyen a=10, b=42. Az első lépés után a értéke a régi b lesz, vagyis 42, b értéke pedig 10 mod 42 = 10. a=42, b=10, innen már garantáltan mindig a nagyobb-egyenlő lesz, mint b. Az egyetlen különbség, hogy végeztünk egy felesleges maradékos osztást. Csaboka2 2010. augusztus 18., 05:28 (UTC)