1.简单
求最小公倍数 lcm(53, 46)。先用欧几里得算法求最大公约数。
a = 53b = 46
lcm(53, 46) =
求最小公倍数 lcm(53, 46)。先用欧几里得算法求最大公约数。
不要把大数乘开来求 833² mod 11:先取模化简。
解 61x ≡ 18 (mod 83)。给出满足 0 < x < 83 的解 x。
求欧拉函数 φ(169),即 1 到 169 中与 169 互素的整数个数。
用 RSA 公钥 (n, e) = (1591, 11) 加密消息 m = 497。求密文 c。
某个 RSA 密钥使用素数 p = 41 和 q = 47,公钥指数 e = 19。求私钥指数 d(0 < d < φ(n))。
完整分步解答:请在 examproblems.com 上练习本主题。