0
$\begingroup$

Question

What are some inequalities involving the greatest common divisor (GCD) function?

Typical Answer

$$\gcd(a,bc) \leq \gcd(a,b)\gcd(a,c)$$

My Attempt

I tried checking the Wikipedia page, but the properties listed there for the greatest common divisor (GCD) function are all in the form of equations.

Can you recommend an online resource/textbook/reference that lists properties for the GCD function in the form of inequalities?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.