欧几里德与扩展欧几里德算法（转）

原文：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html