By relatively prime, do you mean the largest denominator == 1? Or in other words... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Aperocky on Feb 12, 2020 \| parent \| context \| favorite \| on: Gears By relatively prime, do you mean the largest denominator == 1? Or in other words, 15 and 22 should be relatively prime?

graphpapa on Feb 12, 2020 | [–]

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

dan-robertson on Feb 12, 2020 | [–]

Yes, relatively prime means coprime means gcd=1

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact