Bővített eukleideszi algoritmus: az nem baj, ha a kisebb szám van előrébb?
Figyelt kérdés
Pl alapból így szoktak lenni a számok az ilyen típusú feladatoknál: (420, 122) (csak példa hasraütésszerűen)
Van, hogy így van: (190, 540)
Ilyenkor ugyanúgy kell eljárni, vagy ilyenkor borul a "szokásos" eljárás?
2016. dec. 14. 18:11
1/2 anonim 
válasza:
válasza:Értelemszerűen (420;122)=(122;420), mivel attól nem fog változni a legnagyobb közös osztó, hogy fordítva írod fel a számokat.
Tehát a fordítva van felírva, csak megcseréled, és csinálod, ahogy eddig csináltad.
2/2 anonim válasza:
válasza:Az algoritmus automatikusan megcseréli a számokat. 190-ben az 540 megvan nullaszor, marad 190. Most 540-et osztjuk az előző maradékkal, ami 190.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!