Sinon regarde dans Boost.Math :
http://www.boost.org/doc/libs/1_52_0/libs/math/doc/gcd/html/index.html