利用Euclid算法，求两个正整数a , N的最大公因数，如果两个数互质，求出从1到N的正整数中a的逆。