在201、202、203…,400中,求与12互质的数的和.
发布网友
发布时间:2022-07-13 23:20
我来回答
共1个回答
热心网友
时间:2023-10-05 18:24
12互质的数的和是19800
12
=
2×2×3
与12互质,即不含因数2、也不含因数3。
201到400中,
含因数2的数有:202……400共
(400-202)/2
+
1
=
100
个
其和
=
(202+400)*100/2
=
30100
含因数3的数有:201……399共
(399-201)/3
+
1
=
67
个
其和
=
(201+399)*67/2
=
20100
同时含因数2、3的数有:204……396共
(396-204)/6
+
1
=
33个
其和
=
(204+396)*33/2
=
9900
201到400的所有数和
=
(201+400)*200/2
=
60100
因此,与12互质的数即不含因数2或3的数之和
=
60100
-
30100
-
20100
+
9900
=
19800