来自涂生的问题
A,B不互质,AB的最大公约与最小公倍数和为35,A+B的最小是多少
A,B不互质,AB的最大公约与最小公倍数和为35,A+B的最小是多少
1回答
2020-06-22 23:20
A,B不互质,AB的最大公约与最小公倍数和为35,A+B的最小是多少
A,B不互质,AB的最大公约与最小公倍数和为35,A+B的最小是多少
设d=(A,B),则A=A/d×d,B=B/d×d,[A,B]=AB/d=A/d×B/d×d,[A,B]+d=35=5×7=(A/d×B/d+1)×dd=5或7当d=5时,A/d×B/d+1=7,A/d×B/d=6=2×3=1×6A=5,B=30或A=10,B=15当d=7时,A/d×B/d+1=5,A/d×B/d=4=2×2=1×4A=14,B=14...