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

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

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