„Oszthatóság” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
29. sor:
Egy egész szám többszörösei alkotják a többszöröshalmazt, ami megszámlálhatóan végtelen.
Két szám [[legnagyobb közös osztó]]ja az a közös osztó, mely a két szám osztóhalmazainak metszetében az oszthatóságra nézve maximális elem, azaz az a közös osztó, aminek minden közös osztó osztója. Hasonlóan definiálható a [[legkisebb közös többszörös]] is. Például a nulla és egy tetszőleges egész szám legnagyobb közös osztója a másik szám, legkisebb közös többszöröse a nulla. Ha két szám legnagyobb közös osztója 1, akkor a számok [[relatív prím]]ek.
== Oszthatósági tesztek a tízes számrendszerben felírt természetes számok körében ==
| |||