2. házi feladat
A MathWikiből
(Változatok közti eltérés)
3. sor: | 3. sor: | ||
Input-output párok: [http://info.ilab.sztaki.hu/~kisstom/info2_2011/2het/hazi/test.txt]. | Input-output párok: [http://info.ilab.sztaki.hu/~kisstom/info2_2011/2het/hazi/test.txt]. | ||
+ | |||
+ | Ha nem emlékszünk az algoritmusra és nem érthető a pszeudokód beküldhető az eredeti Euklideszi algoritmus is 6 pontért. | ||
Beküldési határidő: február 25. éjfél. | Beküldési határidő: február 25. éjfél. |
A lap jelenlegi, 2011. február 23., 00:44-kori változata
Írjunk függvényt, ami meghatározza a paraméterként megkapott két egész legnagyobb közös osztóját a kibővített Euklideszi algoritmus segítségével. Ez az eredetitől annyiban különbözik, hogy meghatároz olyan együtthatókat, melyekkel kombinálva az eredeti értékeket megkapjuk a közös osztót. A függvény térjen vissza a legnagyobb közös osztóval, és az együtthatókkal. Az algoritmus pszeudokódja itt megtalálható.
Input-output párok: [1].
Ha nem emlékszünk az algoritmusra és nem érthető a pszeudokód beküldhető az eredeti Euklideszi algoritmus is 6 pontért.
Beküldési határidő: február 25. éjfél.