2. házi feladat
A MathWikiből
(Változatok közti eltérés)
1. sor: | 1. sor: | ||
Í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 | Í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 [http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm itt] megtalálható. | + | térjen vissza a legnagyobb közös osztóval, és az együtthatókkal. Az algoritmus pszeudokódja [http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm itt] megtalálható. A honlapon a hazi k |
Beküldési határidő: február 25. éjfél. | Beküldési határidő: február 25. éjfél. |
A lap 2011. február 18., 10:51-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ó. A honlapon a hazi k
Beküldési határidő: február 25. éjfél.