Prove the divisibility of the following numbers:

Question

12^8·9^12 by 6^16

Answer 1

12^8·9^12
= 3^8 * 4^8 * 3^24
= 3^32 * 2^16
= 3^16 * 2^16 * 3^16
= 6^16 * 3^16
which is clearly divisible by 6^16