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 *

>>阅读原文<<