1.简单
求最小公倍数 lcm(64, 46)。先用欧几里得算法求最大公约数。
a = 64b = 46
lcm(64, 46) =
求最小公倍数 lcm(64, 46)。先用欧几里得算法求最大公约数。
不要把大数乘开来求 326² mod 12:先取模化简。
求满足 x ≡ 7 (mod 9) 和 x ≡ 5 (mod 10) 的最小正整数 x。
解 28x ≡ 9 (mod 31)。给出满足 0 < x < 31 的解 x。
某个 RSA 密钥使用 p = 5,q = 37,e = 19。解密密文 c = 108:求消息 m。
用 RSA 公钥 (n, e) = (203, 11) 加密消息 m = 38。求密文 c。
完整分步解答:请在 examproblems.com 上练习本主题。