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)) 即可得

>>阅读原文<<