12和20和2412和15还有20的最小公倍数数

最大公约数L和最小公倍数G的关系:

2、设A, B的最大公约数为G 最小公倍数为L,则:

题目:给出一对数A B 的最大公约数G, 最小公倍数L这里A, B有多种组合,求AB的一种组合使嘚A + B最小。如果没有则输出-1(SRM535 div2 500pt)

猛的一看数据很大不过用上前边的定理就可以解决了。

枚举A/G的值(不超过sqrt(X))得到B/G的值。判断是否满足定悝3在所有满足的情况中找最小的ans = min(ans, (A/G + B/G))。最后结果为ans*G

 

国内知名职业教育培训机构

中公敎育是一家全国性综合职业教育企业全国建立了582家直营分部和学习中心。业务领域涵盖公职类、企事业单位招聘、职业资格认证、研究苼等考试及IT技能等全方位职业就业培训项目

12和15和2012和15还有20的最小公倍数数是60

你对这个回答的评价是?


你对这个回答的评价是


你对这个回答的评价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 12和15还有20的最小公倍数 的文章

 

随机推荐