Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
还有限制条件In Reply To:设输入是m,n a,b是最终的结果 有: a*b/m=n 即a*b = m * n; a+b=a+(m*n)/a>=2sqrt(m*n) 这时在a+b的最小值时a的取值不就是2sqrt(m*n)附近吗? Posted by:200831000423 at 2010-10-04 15:20:18 两个数要互质!要不然最大公约数就不是原先那个数 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator