News for hackers. Stuff that matters.

A comment on Testing for Divisibility by 19.

Re:Testing for Divisibility by 19 by fuzzybear3965 on Monday November 23, 2020 @09:01AM (#25186821)
Mark's earlier post [1] which covered divisibility much more extensively mentioned a division algorithm that I've never learned: short division.

Also, that earlier post introduces a graph-/regex-/dfa-based solution for solving divisibility that reminds me of [2].

[1]: https://blog.plover.com/math/divisibility-by-7.html

[2]: https://codegolf.stackexchange.com/a/75326

[ Parent | on HN ]
Re:Testing for Divisibility by 19 by _Microft on Monday November 23, 2020 @09:23AM (#25186991)
The second part of [1] with the graphs/diagrams is pretty interesting, thanks for sharing!
[ Parent | on HN ]