Het lemma van Euclides is een uitspraak over getallen, dat het product van twee gehele getallen daar door kan worden gedeeld. Het lemma zegt: als van twee gehele getallen en het product door het priemgetal kan worden gedeeld, kan in ieder geval van een van beide, dus of , of of allebei door worden gedeeld.
Lemma betekent hulpstelling. Het lemma wordt in het bewijs van de hoofdstelling van de rekenkunde gebruikt om de uniciteit van de ontbinding te bewijzen. Het lemma is naar de Griekse wiskundige Euclides van Alexandrië, ongeveer genoemd.
Euclides