#-----------------------------------------------------------------------------
#
#	Bignum GCD
#
#	Uses the binary GCD algorithm.
#
#	See "The Art of Computer Programming" p. 338.
#
#	mgcd always returns a positive value
#
#	mgcd(0, 0) = 0
#
#	mgcd(u, 0) = |u|
#
#	mgcd(0, v) = |v|
#
#-----------------------------------------------------------------------------



mgcd = (u,v) ->
	return bigInt.gcd(u,v)

#if SELFTEST