求两个数最大的最大公因数方法有( ).( ).( ).(
问题描述:
求两个数最大的最大公因数方法有( ).( ).( ).(
直接添括号啊
答
求两个数最大的最大公因数方法有( 短除法).( 分解质因数法).( 当两个数有倍数关系,其中的因数就是两个数的最大公因数).(举例法 )ŶŶ还有辗转相除法,下面的公约数又叫公因数。辗转相除法最大的用途就是用来求两个数的最大公约数。 两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数。例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为两数之差252 − 105 = 147,147和105的最大公约数是21。所以252和105的最大公约数是21。还可以继续辗转下去。147和105的最大公约数就是147-105=42与105的最大公约数继续辗转42与105的最大公约数就是105-42=63与42的最大公约数,这是很明显就看出是21 了