如何判断一个整数能否整除另一个整数

问题描述如下：
100位的整数 除以50位的整数能否整除？
我能想到的方法那就是移位了，就是 除以2是左移1位  那除以3是怎么移呢？ 我能想到的方法那就是移