2019-03-17から1日間の記事一覧

最大公約数をもっと高速に求める(その3)

先週の記事の続きです。 最大公約数をもっと高速に求める(その2)【cmova命令は遅い】 - よーる 前回示したコードは、以下のようなものでした。 uint64_t gcd_impl( uint64_t n, uint64_t m ) { for( int i = 0; i < 10; ++i ) { uint64_t t = n - m; bool …