做进制转换的时候用短除法。

短除法是求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。短除法运算方法是先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止 。