C++で拡張ユークリッド互除法 こんにちは、Sayahamittです。 だいぶご無沙汰してしまいましたが久々のブログ更新です。 2つの整数の最大公約数を高速に求められるユークリッド互除法をなんとなく実装してみました。 意味は… 続きを読む »