Amikor az oszthatósági szabályokat tárgyaljuk, a 7-eshez érve gyakran elhangzik, hogy van rá szabály, de túl komplikált, ezért inkább nem is foglalkozunk vele, letudjuk a dolgot ennyivel. Ennek a bejegyzésnek a témája e „rejtély” feltárása lesz. A közepébe vágva, egy szám akkor osztható 7-tel, ha…

Két szám legnagyobb közös osztójának meghatározása a számok prímtényezős felbontásának birtokában könnyű feladat. Vannak azonban más módszerek is, közülük is a legismertebb talán az euklideszi algoritmus.   Euklidész lemmája A módszer alapja, hogy bármely két pozitív a és b egész szám…