小于100且与100互质的所有自然数的和是多少
[题目] 小于100且与100互质的所有自然数的和是多少？
首先，将100分解质因数，得：100=2*2*5*5，
所以，和100互质的自然数不能是2或5的倍数，当然也不能是1，所以有：3，7，9，11，13，17，19，21，23，27，29，31，33，37，39，41，43，47，49，51，53，57，59，61，63，67，69等等，在用高斯算法：（1+99）+（3+97）+（7+93）+（9+91）+（11+89）鈥︹��+（47+53）+（49+51）=100*20-1=1999
[分析与解] 我们知道，如果a与互质（a＜A),那么A－a也一定与A互质，且a与A－a这对数的和是A。例如：3与100互质，那么97也一定与100互质，且 3＋97＝100。由此可知，只要知道100以内与100互质的数的个数，就能算出小于100且与100互质的所有自然数的和。
因为100只含有质因数2和5，所有与100互质的自然数必定是既不含有质因数2，又不含有质因数5的数，即个位是1、3、7、9的数。
这样的数共有4脳（100梅10）＝40（个），而且这40个数都能两两配成一对，每对的两数之和是100。所以小于100且与100互质的所有自然数的和是：100脳（40梅2）＝2000。
《小于100且与100互质的所有自然数的和是多少》摘要：，且a与A－a这对数的和是A。例如：3与100互质，那么97也一定与100互质，且 3＋97＝100。由此可知，只要知道100以内与100互质的数的个数，就能算出小于100且与100互质的所有自然数的和。 因为100只含有质因数2和5，所...
| 相关文章： | ◇ 善思出巧解 | ◇ 小学五年级奥数专题十:质数与合数 |
| ◇ 三年级奥数：101 最多能写成几个不同的自然 | ◇ 小学五年级下学期《 最大公约数》练习题 |
|
|
