Fie două numere a și b. Fie x cel mai mare divizor comun al lor. Cel mai mic multiplu comun este [tex]\frac{ab}{x}[/tex].
a=kx
b=[tex]\frac{kab}{x}[/tex], adică [tex]\frac{k^2x}{x}=1[/tex], sau k este 1. Atunci a este cel mai mare divizor comun al celor două numere.