Each number split into factors until only primes are left (circled). The Venn diagram sorts the primes: the ones both share go in the middle.
How much work each way takes to find the LCM. Counting up starts at the larger number and goes, one number at a time; Euclid divides a few times and then works it out.
COUNTING UP · ONE BY ONE
EUCLID
Bars on a log scale: each step along is ten times more checks. Numbers up to 15 digits. The counts are worked out exactly; RACE also runs the counting loop here for up to 8 seconds to time it.
HUNTING TOOTH
If the tooth counts share no factor, every tooth meets every tooth on the other gear in turn, so wear and any small flaw are shared out evenly. Gear makers often add one tooth to get this: a car axle ratio of 3.73 is 41 teeth to 11.
BICYCLES
The gear ratio is chainring teeth ÷ sprocket teeth. A 48-tooth chainring driving a 16-tooth sprocket turns the back wheel 3 times for every turn of the pedals.
CLOCKS
The hour hand turns once for every 12 turns of the minute hand. Clocks do it with two pairs of gears, as one pair would need one gear 12 times the size of the other.