Hacker News new | ask | show | jobs
by Aperocky 2315 days ago
By relatively prime, do you mean the largest denominator == 1? Or in other words, 15 and 22 should be relatively prime?
2 comments

This is what is commonly meant by ‘relatively prime’, yes. Also referred to as being coprime.

Defn: a & b are coprime/ relatively prime iff GCD(a,b) = 1

Yes, relatively prime means coprime means gcd=1