Greatest Common Divisor Theorem
Given
and
, it is possible to choose
and
such that
is a common factor of
and
.
© 1996-9
Eric W. Weisstein
1999-05-25