利用Euclid算法求解两个数的最大公约数及逆 matlab

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