2016年ACM/ICPC大連賽區 D題（LCM性質+解一元二次方程）

題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5748 題意： 給你兩個數a,b，讓你拆成x+y=a且lcm(x,y)=b。（x,y都是整數） 跟昨天的有些類似： 令x=ck,y=dk，則b=cdk(k=gcd(x,y)) 即可得

>>阅读原文<<