自己以前写的基于欧几里得的小程序。

1.判断一个整数是不是素数

2.计算两个整数的最大公约数

3.计算两个整数的最小公倍数

4.将输入的a,b表示成s*a+t*b=gcd(a,b)的形式

5.求输入的a,m中a模m的逆元-A small program based on Euclid .

   　1. Determine an integer is not a prime number

   　2 Calculate the greatest common divisor of two integers

   　3 Calculate the least common multiple of two integers

   　4 input a, b ​ ​ ,output in the form of　s* a+ t* b = gcd (a, b)

   　5. Seeking input a, m in a mold of inverse m