最大公约数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,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。