摘要： 思路： 化简 a/b ,g = gcd(a, b)。分情况讨论： 1. b / g != b ，则由（a + b) / b - 1= a / b可推出，c = (a + b) / g, d = b / g, e = 1, f = 1 2.b / g == b 即 g == 1，则a与b互质。此时可推 阅读全文