123456789和987123456的最大公约数
2015-10-01 16:09:37
是3。
因为123456789和987123456两数各位上的数字和为45,而45能被3整除,所以这二个数均能被3整除,3是它们的公约数。又因为123456789的个位数9,而只有两个个位数同时为3或同时为7时的积个位数为9987123456个位数为6,而只有个位数为2、4另一个位数为8、4的两数积个位数为6,这些数没有公约数,所以二个数公约数只有1和3,所以它们最大公约数为3。
123456789和987123456的最大公约数
一、最大公因数
最大公因数,也称最大公约数,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b)。求最大公约数有多种方法,常见的有质因数分解法、辗转相除法等等。
二、最大公因数的求法
分解素因数法
求几个整数的最大公因数,是先把这些数分别分解素因数,并写成乘方形式,然后在各个共有的素因数里,取出指数最小的乘方相乘即得最大公因数。
三、123456789和987654321的最大公因数是
于所有的数位相加都是45
都是3、9 的倍数,综合下来,123456789和987654321的最大公因数是9。
123456789=3803*3*3*3607
987654321=17*17*3*3*379721
都是3、9 的倍数,综合下来,123456789和987654321的最大公因数是9。
123456789和987123456的最大公约数
1+2+3+4+5+6+7+8+9=45是3倍数,所以123456789也是3的倍数,很显然这个数也是奇数,它的最小公约数是3,所以它的最大公约数=123456789/3=41152263。
阅读剩余内容