CodeForces 1372B Omkar and Last Class of Math(思维，数学，好题)
题意：给出一个n，求满足a+b=n且lcm(a, b)最小的a和b。题解：显然当a,b存在倍数关系的时候lcm是最小的，我们可以想想把n平均分成若干等份，然后a为其中一份，剩下的全部为b，这样a,b一定可以构成倍数关系，并且显然份数越少我们的lcm越小。即找到最小的n的因子x,输出n/x,n-n/x即可。AC代码：#include <iostream>#include <cstring>#include <string&
