„Legkisebb közös többszörös” változatai közötti eltérés
[nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Címkék: Mobilról szerkesztett Mobil web szerkesztés |
a Visszaállítottam a lap korábbi változatát 89.133.222.133 (vita) szerkesztéséről Vépi szerkesztésére Címkék: Visszaállítás 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
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.
|