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&