b)=d iff gcd(a