Vì 45=9x5
=>36^36-9^10 chia hết cho 9 (1)(vì 36^36 và 9^10 đều chia hết cho 9 )
36^36 tận cùng là 6
9^10 tận cùng là 1 (9 lũy thừa m với m chẵn luôn tận ucngf là 1 )
=>36^36 - 9^10 tận cùng là 5 và do đó chia hết cho 5 (2)
Vì 5 và 9 là 2 số nguyên tố cùng nhau nên từ (1);(2) => 36^36 - 9^10 chia hết cho 45
45=6.9
mà 36^36chia het cho 6
9^10 chia hết cho 9
nên 36^36-9^10 chia het cho 45