此题的话因为一个数n由两个正整数a+b得来,所以可以先确定a和b的范围是从1到n/2
然后,就用辗转相除法a,b互质,输出最大的 LCM(a, b)即a,b的最小公倍数最大
另外还有一种,这是一种奇偶求法很简单巧妙,经某ACM大神指点得知