ちりもつもればミルキーウェイ

好奇心に可処分時間が奪われる

2021-12-10から1日間の記事一覧

拡張ユークリッド互除法によるベズーの等式の解の探索

はじめに これは RSA完全理解 Advent Calendar の8日目の記事です。 さて、同カレンダーの過去の記事にて ユークリッド互除法 ベズーの等式 について紹介したので、今回はユークリッド互除法をつかってベズーの等式の解を探索する方法について紹介します。 …