Hacker News new | past | comments | ask | show | jobs | submit login

> .. and it's only with their (relatively recent) use in cryptography that prime numbers became "important".

A pair of mechanical gears with relatively prime numbers of teeth have a longer service life: a given tooth rubs the same amount against every tooth in the partner gear. If they are not relatively prime, the hardest tooth would hit only a few teeth on the partner gear, wearing them out many times faster.

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