求最大公约数的技能

指用辗转相除法或利用整数的标准分解式求两个正整数的最大公约数的技能。它是分数运算中约分的基础。
求最大公约数的基本要求是：①弄清辗转相除法是普遍适用的方法，辗转相除要一直除到余数为零，从而得出最后一个不为零的余数：所求的最大公约数，②要弄清该技能中的算理：在a=bq+r₁(011),使问题得到化简；接下去继续这样的转化，有(b,r₁)=(r₁,r₂)=……,于是得出结论。③会通过逐次求两个正整数的最大公约数而求得多个正整数的最大公约数：(a₁,a₂)=d₁,(a₁,a₂;a₃)=(d₁,a₃),…,(a₁,a₂…,a_n-1,a_n)=((a₁,a₂…,a_n-1),a_n)④会利用(大于1的)正整数的标准分解式求若干个正整数的最大公约数，要取各正整数共同的质因数，其幂指数取它在各标准分解式中的最低次数，所有这样质因数方幂的积才是所求的最大公约数。并且懂得这一方法虽十分简便，但其使用有条件，要依赖于所给整数可求得标准分解式，而当一个正整数很大时，求其标准分解式很困难，甚至不可行。⑤对于求最大公约数的具体问题，能根据所给数或条件选择恰当的方法。
求最大公约数的注意点是，求两个以上正整数的最大公约数时，要掌握从以上求法衍化出的两种较为简便的方法：①当所给正整数较小时，可直接列竖式进行试除，这时要把从小到大的质数依次作为除数进行试除，找出能整除所给全部整数的质数，不断进行如此试除的步骤(每次只要对整除后所得的商再作试除；对符合要求试除过的质数还得把它再作除数继续试除),直至得出的几个商整体互质为止。要把所有符合要求的除数乘起来，才得最大公约数；②当所给几个整数数字较大时，可采取“辗转相减法”,即可以从任一较大数减去任一较小数的任意倍数，并可同时作几个减法。