本程序完成了欧几里得算法求最大公约数、扩展欧几里得算法求乘法逆元和素性检验判断输入的数是否为素数-This procedure for the completion of the Euclid algorithm for greatest common divisor, extended Euclid algorithm for multiplication and inverse primality test to determine whether the number entered fo