info prev up next book cdrom email home

Greatest Common Divisor Theorem

Given $m$ and $n$, it is possible to choose $c$ and $d$ such that $cm+dn$ is a common factor of $m$ and $n$.




© 1996-9 Eric W. Weisstein
1999-05-25