2. házi feladat

A MathWikiből
(Változatok közti eltérés)
 
(egy szerkesztő 6 közbeeső változata nincs mutatva)
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,
+
Í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
és térjen vissza azzal az értékkel. Az algoritmus pszeudokódja [http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm itt] megtalálható. Beküldési határidő: február 25. éjfél.
+
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ó.  
 +
 
 +
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.

A lap jelenlegi, 2011. február 22., 23: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.

Személyes eszközök