euclid s algorithm works with doubles note, doubles only get us up to one quadrillion or so, which isn t as much range as we get with longs. We probably still want either 64-bit math, or BigInteger.