NUC-oj XiaoMing的和和美美

問題描述 XiaoMing是陪咱們長大的人啊，今天他又來啦！他如今有1-n這n個數字，王老師要求他把這n個數字分紅兩組，每一組至少有一個數，兩組數字的和的最大公約數稱爲「和和美美」值，XiaoMing是一個完美主義者，凡事追求盡善盡美，請問他分完組後，能獲得的最大的「和和美美」值爲多少？ 注：int型變量的取值範圍爲[-231,231-1]，輸入輸出方式爲%d；long long型變量的取值範圍爲

>>阅读原文<<