大変良質な記事。瑣末だがGCD(13, 5)の例が目から鱗だった(13も5も素数)

agwagw のブックマーク 2013/07/08 09:43

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

拡張ユークリッド互除法

    ユークリッドの互除法は最大公約数を計算する効率的な方法として古くから知られている方法です。 これについては,ユークリッドの互除法の項で説明しました。ここでは,その発展系の一つで色々なところでよく使わ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう