2016ACM/ICPC亞洲區大連站-重現賽 4F組合（pro.D+pro.H+pro.I+pro.J）

D A Simple Math Problem HDU - 5974 (數學)spa 已知： （ lcm(x,y) 表明x和y的最小公倍數），求x和y的值。.net 設x*y=k*b，k即爲gcd(x,y)，即3d 由於互質，則其和與積也互質，即k=gcd(a,b)，則k已知，計算方程組（1）便可，詳見代碼。code #include<cstdio> #include<cmath> #includ

>>阅读原文<<