アルゴリズム論特論(塩田)2021年度 第2回

 今日はまずクイズを出します。これが実は RSA 暗号の設計に関わっていきます。

  1. てんびんクイズ
  2. 最大公約数と最小公倍数
  3. $ax+by$ の形の数
  4. 互いに素
  5. 今日のまとめ