\(G=36^{36}-9^{2000}\)
36 chia hết cho 9 \(\Rightarrow\) 3636 chia hết cho 9 \(\Rightarrow\) 3636 -92000 chia hết cho 9
92000 chia hết cho 9
3636 có chữ số tận cùng là 6
92000 =811000 có chữ số tận cùng là 1
=> 3636 -92000 có chữ số tận cùng là 5
=> 3636 -92000 chia hết cho 5
mà ƯCLN (9;5) = 1
=> G chia hết cho 9.5
Vậy G chia hết cho 45 (đpcm)