Y
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
graphpapa
2315 days ago
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
link
dan-robertson
2315 days ago
Yes, relatively prime means coprime means gcd=1
link
Defn: a & b are coprime/ relatively prime iff GCD(a,b) = 1