如何更方便的求最大公约数？

在初中数学，科学中有时候会分数的分子分母达到几百甚至上千。为减少扣分的可能和进一步计算。要求最大公约数，以约分。 初中生的数量要远比小学生好用235一个一个来除。能出出来的第一眼就知道了，初中追求效率，一个一个是到20多，确实不划算。而且在很大可能下都是互质的，所以初中要走出一条符合初中学习的求最大公约数法则。 更相减损法其实是可行的。 但是可以对他进行一些优化。 有些数是几个数乘来的，像回追一步，看这个分子分母是怎么加出来的，怎么减出来的，怎么乘出来的，怎么除出来的。 有时候除不一定要余数小于除数。举个例子，162和13有没有最大公约数。标准的是商12余6。但是只需要列个竖式才能解答。要是我们先商个十，余下32一看就和13互质。那就互质了。 怎么快怎么来。但是由于现在初中不怎么考，大家求最大公约数的能力。所以要我们求最大公约数的，很可能是自己算错了。还有如果四位数还约不了的话，那就好好检查一下吧。三位数约不了的话，那也检查一下。