因数分解法を利用して説明します。36の7乗は6の12乗を減らして140によって割り切れることができます。

36^7-6^12
=(6²)^7-6^12
=6^14-6^12
=6^12×(6)²-1）
=6^12×35
=6^10×36×35
=6^10×35×4×9
=6^10×140×9
因子140を含むので、36^7-6^12は140で割り切れる。