2. házi feladat

A MathWikiből
A lap korábbi változatát látod, amilyen Fadyga (vitalap | szerkesztései) 2011. február 18., 11:18-kor történt szerkesztése után volt.

Í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]. Beküldési határidő: február 25. éjfél.

Személyes eszközök