I explored this technique applied to a few other problems just for fun, integer square root, coprimes, continued fractions, modulo, etc.

https://github.com/fxn/math-with-regexps/blob/master/one-lin...