求餘數題型是GMAT考試的經典題型，我們一般會在複習GMAT數學的時候遇到它。下面yjbys網小編給大家補充的是餘數的其他知識，希望GMAT入門考生多注意：
稍微補充一個定理：
尤拉定理(也稱費馬-尤拉定理)是一個關於同餘的性質。尤拉定理表明，若n,a為正整數，且n,a互素，(a,n) = 1，則
a^φ(n) ≡ 1 (mod n)
如果 n 是質數 那麼 φ(n)=n-1 ，這個定理就變成了GMAT數學費馬小定理。
餘數是1， 意味著可以 φ(n)的倍數可以直接消除!
定理不用記憶， 我們直接做GMAT考試題目：
題一：
7^50 除以15 的餘數
15分解為 3 和 5 兩個質數 3-1=2 、 5-1=4
按照費馬小定理，7平方 除 3 的時候餘數是1 ; 7的4次方 去除 5 的餘數是1
所以7 的 4次方 除 15 的時候餘數是也是1
7^50 ≡ ((7^4)^12)*7^2 ≡ 7^2 = 49 ≡ 4 (mod 15)
題二：
3^50 除以 8 的餘數φ(8)=4
3^50 ≡ 3^2 ≡ 1 (mod 8)
題三：
13^50除以8 的餘數φ(8)=4
13^50 ≡ 13^2 ≡ 1 (mod 8)
題四：
10006 的 10003次方， 除 17 的餘數10006 ≡ 10 (mod 17)
10003 ≡ 3 (mod 16)
10006 ^ 10003 ≡ 10^3 = 1000 ≡ 14 (mod 17)
關於GMAT入門尤拉函式的使用
GMAT可能考到的情況中， 除數肯定是小於20的。但是尤拉函式是靠數數數出來的(數數,數)，數數是考場上最容易出錯的計算步驟!比如8的尤拉函式， 就是比8小而且和8互質的數字(1,3,5,7)，一共4個，就是4。但是數的時候很容易把1給漏了!
那就先分析一下吧：
除數1-4 不可能考， 選項都不夠放呀
5 6 7 10 11 13 14 15 17 19 這些數字， 要麼是質數，要麼是兩個質數的乘積， 所以都不需要求尤拉函式。
剩下來 8 9 12 16 18 20 (這些數是4的倍數或者9的倍數)， 對應的尤拉函：
8 —— 4
9 —— 6
12 —— 4
16 —— 8
20 —— 8
記住了就可以了，特別是前3個。 或者當場數 —— 但是記住，數出來肯定是 4 、6 或者8。
我再出個簡明操作手冊
A 的 B 次方， 除以 C ，餘數是多少?
附加條件 ： A ，C 互質
解法：
1 第一步： 如果 A 比 C 大， 那麼直接用A 除以 C 求出餘數 A' ， 把A 替換掉。
2 第二部： 求C的尤拉函式， 如果C是質數，尤拉函式就是 C-1; 如果C是幾個不同的質數相乘，那麼就取這些質數各自減一之後的那組數的最小公倍數;如果是 8 9 12 16 18 20， 那麼對應是 4 6 4 8 6 8。 求出了的尤拉函式值為 o 。 不需要記住尤拉函式，可以做題的時候數出來。
3 第三部： 如果B比o大， 那麼B直接除以o求出餘數B' ， 把B替換掉。
4 第四部：直接算吧，數字已經很小了。
舉個例子 ： 10006 的 10003次方， 除 17 的餘數
5 第一步： 10006 除以 17 餘 10 ， 用10 替換 10006
6 第二部： 17的尤拉數是16
7 第三部： 10003 除以16 餘3， 用3替代 10003
8 第四部： 求出 10 的3次方， 除以 17 ， 餘數是14
尤拉函式的定義： 正整數N的尤拉函式，就是比N小，而且和N互質的正整數的個數。
舉個例子 10， 和 1,3,7,9 互質， 10的尤拉函式就是4。
(數的'時候不要忘了把1數進去!)
20以內的尤拉函式(或替代尤拉函式)表：
5 —— 4 —— 質數，後面質數都不標了
6 —— 2 —— 6=2x3, 1和2的公倍數，實際上也是6的尤拉數
7 —— 6
8 —— 4 —— 尤拉函式
9 —— 6 —— 尤拉函式
10 —— 4 —— 10=2x5, 1和4的公倍數， 實際上也是10的尤拉數
11 —— 10
12 —— 4 —— 尤拉函式
13 —— 11
14 —— 6 —— 14=2x7， 1和6的公倍數， 實際上也是14的尤拉數
15 —— 4 —— 15=3x5 ， 2和4的公倍數， 可替代尤拉數， 而15真正尤拉數是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。
