Follow

最大公約数を求めるアルゴリズムとしてはユークリッドの互除法が有名ですが、(二進の)計算機ではbinary GCDの方が平均的には速いはずです。

en.m.wikipedia.org/wiki/Binary

Sign in to participate in the conversation
Mathtodon

A Mastodon instance named Mathtodon, where you can post toots with beautiful mathematical formulae in TeX/LaTeX style.