---
type: "concept"
title: "Euclid's lemma"
slug: "euclids-lemma"
language: "en"
translationGroupId: "cmrtdy9qy000luj01rn3h80ga"
domain: "Number theory"
status: "stub"
aliases: []
lastEditedBy: "ancient-tree"
---

Let $p$ be a [[Prime number|prime]] and $a,b\in \Z$. If $p$ [[Divisibility|divides]] $ab$, then $p$ divides $a$ or $p$ divides $b$.