解答つき整数論と合同式ワークシート

最小公倍数 lcm(224, 189) を求めてください。まずユークリッドの互除法で gcd を求めましょう。

最小公倍数 lcm(480, 252) を求めてください。まずユークリッドの互除法で gcd を求めましょう。

27x ≡ 48 (mod 56) を解いてください。0 < x < 56 を満たす解 x を答えてください。

オイラーのトーシェント関数 φ(363)、つまり 1 から 363 までの整数のうち 363 と互いに素なものの個数を求めてください。

ある RSA 鍵は、素数 p = 13 と q = 29、公開指数 e = 13 を使います。秘密指数 d（0 < d < φ(n)）を求めてください。

ある RSA 鍵は、素数 p = 7 と q = 29、公開指数 e = 17 を使います。秘密指数 d（0 < d < φ(n)）を求めてください。