谁能给出生成整除性判别法的方法:比如能被13,19,109整除的判别法

发布网友发布时间：2023-07-17 07:19

共2个回答

热心网友时间：2024-11-14 23:54

根据数字不同，简便的判别法也不同。

①
对13，有三位截取法。三位一段，隔段加减
例如：70612373
70-612+373=-169 能被13整除，原数整除。

②
对19，有截四位尾数3倍法，可反复使用。
例如：111651847
11165 - 1847 * 3 = 5624 能被19整除，原数整除。

对19，还存在截三位尾数11倍法。截五位尾数6倍法。

③
对109，有截四位，前3后4法。可反复使用。
例如对4979001 4407
4979001*3-4407*4 = 1491 9375
1491*3-9375*4 = -3 3027
3*3-3027*4=-12099能被109整除，原数整除。

以上判断法对数字超大的有一些用处，把除法转变成加减，缩小计算的规模

热心网友时间：2024-11-14 23:54

辗转相除法余数是零就整除追问那还不如直接去除

追答对啊哈哈不过不是特别的数字一般没通用的判别法比如是很大的数字怎么判别辗转相除法好像是求最大公约数的。。。没用