本文目录一览： 1、欧几里得算法（辗转相除法） 2、用欧几里得算法（辗转相除法）求最大公约数,C语言编程 3、用C语言编制的求模逆元的扩展欧几里德算法，只要能基本上实现这个功能就行…