使用VC++编程语言设计实现一个算法程序库，要求包括以下部分：
   1）欧几里德算法求a，b的最大公倍数；
   2）扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y；
   3）求解模线性方程 ax ≡ b (mod n) 其中n>0；
   4）求解模线性方程组(中国余数定理)；
s.huH^,bB!V   5）模取幂运算，计算ab mod n （a,b>1032）；
   6）Miller-Rabin随机性素数测试算法（要求判定n>1016）；