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

>>阅读原文<<