有三个不同的自然数,它们的最大公因数是1,但其中任两数都不互质,这三个自然数的和最小是多少?
人气:294 ℃ 时间:2019-10-26 01:33:11
解答
最大公因数是1,说明他们三者之间不存在共有的素因子.而两两之间不互质,又说明两两之间存在共有的素因子.
假设要求的3个自然数分别是A,B,C.其中:
x = A,B的最大公约数
y = B,C的最大公约数
z = C,A的最大公约数
任选两个,比如 x,y,则必然有 x,y 互质.否则的话设 d = x,y 的最大公约数(d>1),则 d 同时是 A,B 和 B,C 的约数,这和 A,B,C 互质相矛盾.
因此容易得出结论:x,y,z 两两互质.
构造结果:
为了使结果最小,可以令 x,y,z 为 3 个不同的素数.最小的3个素数分别是2,3,5.那么可以设:
(1).A,B的最大公约数x = 2
(2).B,C的最大公约数y = 3
(3).C,A的最大公约数z = 5
由 (1),(2) 知,B至少包含因子2,3,所以B最小是 2*3 = 6
由 (2),(3) 知,C至少包含因子3,5,所以C最小是 3*5 = 15
由 (3),(1) 知,A至少包含因子5,2,所以A最小是 5*2 = 10
综上所述,A+B+C的最小值应该是 6+15+10 = 31
推荐
- 有3个不同的自然数,它们的最大公因数是1,但其中任两数都不互质,这三个数和最小是n
- 已知存在三个小于20的自然数,它们的最大公约数是1,且两两均不互质.请写出所有可能的答案.
- 已知存在三个小于20的自然数,它们的最大公约数是1,且两两均不互质.请写出所有可能的答案.
- 如果a和b是互质的自然数,那么a 和b的最大公因数是( ),最小公倍数是( ),例如( )
- 有三个不同的自然数,它们的最大公约数是1,但其任意两数都不互质,这三个自然数的和最小是多少?
- 甲、乙两人共打一份稿件,两小时可以完成全部约的历12分之5,若甲单独打3小时,乙单独打2小时,能完成全部
- 初一上册数学整式加减、整式化简求值、有理数运算的练习题,更多更好.
- 求四棱台的体积和表面积
猜你喜欢
- 边长是1米的正方形,面积是1平方米,也就是多少平方厘米?
- 两辆汽车同时从东站开往西站.快车每小时比慢车多行12千米.
- 导致土壤显酸性的原因有哪些?
- 考研英语一和英语二的作文有哪些区别,具体点.
- After the party,only two of the guest remained in the host family,___him clear up.
- 一、 一环形公路周长18千米,甲乙两人从公路上的同一地点同一时间出发,背向而行,2小时后相遇.已知甲每小时比乙慢3千米.
- 英语翻译:只要继续努力,你想上名牌大学的梦想一定能实现(dream)
- ( )确定圆的位置,( )的长短决定了圆的大小