gcd(ab,c)=gcd(a,c)gcd(b,cgcd(a,c))\gcd(ab,c)=\gcd(a,c)\gcd(b,\dfrac{c}{\gcd(a,c)})gcd(ab,c)=gcd(a,c)gcd(b,gcd(a,c)c)
