„Legnagyobb közös osztó” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
24. sor:
*elosztjuk 12-t 6-tal
**a hányados 2, a maradék 0,
azaz itt megállt az algoritmus, nincs következő lépés, mivel 0-val nem lehet osztani. Tehát az utolsó nem nulla maradék a 6, <br>azaz lnko(84, 18) = 6.
|