在欧拉定理中：gcd(a,m)=1是什么意思？

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。
简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。

a和m的最大公约数是1，就是互素。gcd就是最大公约数的意思。