>>618
　a = cd,
　b = (1-c)dd,
　gcd(c, d) = 1,
とすれば
　a + b/d = d,
　gcd(a,b) = d*gcd(c, (1-c)d) = d*gcd(c,d) = d,