HDU 5974 A Simple Math Problem （数论，大连区域赛）

大致题意：php 给你a和b，让你求出X和Y，使得X + Y = a    lcm(x,y) = bui 思路：spa 看数据范围确定不能进行暴力枚举了！code 令gcd(x,y) = g;ip 那么get g * k1 = x;input g * k2 = y;string 由于g 是最大公约数，那么k1与k2 必互质！it =>   g*k1*k2 = bio =>   g*k1 + g *

>>阅读原文<<