„Legkisebb közös többszörös” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Vépi (vitalap | szerkesztései) aNincs szerkesztési összefoglaló |
Címkék: Mobilról szerkesztett Mobil web szerkesztés |
||
47. sor:
=== A legnagyobb közös osztó felhasználásával ===
Nagy számok esetén a törzstényezős felbontás nehéz feladat, de a legkisebb
gyobb közös osztó kapcsolata ekkor is hatékony módszert ad. Ugyanis két szám szorzata egyenlő [[legnagyobb közös osztó]]juk, és legkisebb közös többszörösük szorzatával. Ez hatékony módszert ad a legkisebb közös többszörös meghatározására, mivel elég az euklideszi algoritmussal meghatározni a legnagyobb közös osztót, összeszorozni a két számot, majd a szorzatot elosztani a legnagyobb közös osztóval.
|