1、辗转相除法c=a%b,如果C=0则，B为最大公因数，若C不等于0，则继续进行求余运算。A=B，B=C，直至结果为零
2、相减法两个整数A,B若A>B，则A=A-B若钽吟篑瑜A<B，则B=B-A若A=B，则A=B为两者最大公因数。若A不等于B，继续返回执行第一项。（大的数减小的数直至差与减数大小相等）
3、穷举法一个数（通常是A或B）去同时除A和B，如果能同时除尽，则该数为最大公因数，否则该数自减直至零
1、辗转相除法c=a%b,如果C=0则，B为最大公因数，若C不等于0，则继续进行求余运算。A=B，B=C，直至结果为零
2、相减法两个整数A,B若A>B，则A=A-B若钽吟篑瑜A<B，则B=B-A若A=B，则A=B为两者最大公因数。若A不等于B，继续返回执行第一项。（大的数减小的数直至差与减数大小相等）
3、穷举法一个数（通常是A或B）去同时除A和B，如果能同时除尽，则该数为最大公因数，否则该数自减直至零