在1/1260、2/1260、3/1260……1259/1260这1259个真分数中,最简的真分数有多少个?其和是多少?

来源:百度知道 编辑:UC知道 时间:2024/06/24 10:37:14
谢谢!

1260=2^2*3^2*5*7,在1、2、3……1259中,能被2整除的最小是2,最大是1258,共有[(1258-2)/2]+1=629个,能被3整除的最小是3,最大是1257,共有[(1257-3)/3]+1=419个,能被5整除的最小是5,最大是1255,共有[(1255-5)/5]+1=251个,能被7整除的最小是7,最大是1253,共有[(1253-7)/7]+1=179个,
能被6整除的最小是6,最大是1254,共有209个,能被10整除的最小是10,最大是1250,共有125个,能被14整除的最小是14,最大是1246,共有89个,能被15整除的最小是15,最大是1245,共有83个,能被21整除的最小是21,最大是1239,共有59个,能被35整除的最小是35,最大是1225,共有35个,
能被30整除的最小是30,最大是1230,共有41个,能被42整除的最小是42,最大是1218,共有29个,能被70整除的最小是70,最大是1190,共有17个,能被105整除的最小是105,最大是1155,共有11个,
能被210整除的最小是210,最大是1050,共有5个,
故共有1259-(629+419+251+179)+(209+125+89+83+59+35)-(41+29+17+11)+5=288个最简的真分数