求助高精度除高精度的算法

高精度除法就是高精度减法的深一层次，其实高精度的思想就是我们平时算题时列竖式一样，比如加法从右到左一位一位的算大于10就进位，减法一样，只是如果碰到了不够减的情况把加法的进位的变量变成借位的变量（例如t为此变量，加法在执行时,a,b两个变量为两个数的同一位上的两个数，若a+b>10 则t-->1 如果是减法 若a-b<0 t--> -1 每一次运算都要加上t当然做了判断后要把哪一位相加得到的答案进行处理（加法－10 减法 a+10-b）。
至于你的这道题我也不知道应该怎么处理，但是我认为用高精度会不会太复杂了，一般的求最大公约数和最小公倍数用辗转相除法，我想这道题应该是这种方法的改进形式是最好的方法。