hdoj 5974 A Simple Math Problem（数学）

题目地址：点击打开连接php 思路：测试组数12W，暴力不用考虑了。 ios 设gcd(x, y) = gcd, 测试 可得i*gcd + j*gcd = a, i*j*gcd = b;ui  由于i, j互质, 因此i+j, i*j互质, 因此gcd(a, b) = gcd,从而求出gcd,  因此能够联立方程i+j = a/gcd, i+j = b/gcd 从而解出i, j，再乘上gcdspa

>>阅读原文<<