每日一题[2391]容斥

已知正整数 m,n 的最大公约数为 10!,最小公倍数为 50!,则满足要求的 (m,n) 的组数为(       )

A.25

B.210

C.215

D.220

答案    C.

解析    设 m=10!xn=10!y,其中 x,yNx,y 互质,则根据题意,有mn=gcd50 以内的质数有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,15 个,记为 p_ii=1,2,\cdots,15),于是xy=\prod_{i=1}^{15}p_i^{k_i},注意到 x,y 互质,因此符合要求的 (x,y) 共有 2^{15} 组,也即符合要求的 (m,n) 共有 2^{15} 组.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复