求使得a,b的最小公倍数=1000,b,c的最小公倍数=2000,c,a的最小…

[复制链接]
查看11 | 回复1 | 2008-12-29 12:11:00 | 显示全部楼层 |阅读模式
求使得a,b的最小公倍数=1000,b,c的最小公倍数=2000,c,a的最小公倍数=2000的正整数的有序三数组(a,b,c)的个数。

回复

使用道具 举报

千问 | 2008-12-29 12:11:00 | 显示全部楼层
首先a、b、c都只能包含2和5两个因数,因为其最小公倍数便只有这两个因数设a=2^a1*5^a2, b=2^b1*5^b2, c=2^c1*5^c2a,b最小公倍数=2^3*5^3, 所以max(a1,b1)=3, max(a2,b2)=3 (max()表示两数中较大者)同理,max(a1,c1)=4, max(a2,c2)=3, max(b1,c1)=4, max(b2,c2)=3这样c1只能为4,a1、b1中较大者=31. 若a1=3,则b1=0、1、2、3;因为b>a,而b1已经小于或等于a1,所以b2一定大于a2,这样b2=3,a2=0、1、2;当b1=0、1时因为c1=4,c2可以为2或3均能保证c>b,而当b1=2、3时...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行