数是8
16 —— 8  —— 欧拉函数
17 —— 16
18 —— 6  —— 欧拉函数
19 —— 18
20 —— 8  —— 欧拉函数
不用记住，有个印象就可以，做题的时候数就可以。 20以内，非质数的欧拉函数全都是 4、6、8 ，除了6的欧拉数是2以外。 
最后，如果超出欧拉定理的适用范围, a 和n 不互质, 该怎么办呢?
约分！约到互质不就可以了！不过别忘了最后要把余数再乘以被约掉的数。 
求： 3^7 除以 15 的余数
除数和被除数都除以3， 约分以后 ，先求 3^6 除以 5 的余数， 
按照上面的方法，算出来余数是4，
再把余数成以约分的数 3
所以 3^7 除以 15 的余数 是 12。
不过你见过余数题上来先约分的么？这种题目出现的可能性几乎为0。
--------------------------------------
原文引自：
https://forum.chasedream.com/gmat_preparation/thread-492064-1-1.html
参与讨论及查看更多的相关文章请访问【走出GMAT困境】
https://forum.chasedream.com/GMAT_Preparation/list-1.html