gcd(e, 176)を満たすe？

質問

『Javaで作って学ぶ暗号技術』という本を読んでいるのですが、その中(p.59)に、

eとしては、gcd(e, L) = gcd(e, 176)を満たしているものを取らなければなりません。

という記述があったのですが、この、gcd(e, 176)を満たす、という意味がよくわかりません。
整数であれば、gcdは符号が違わない限り最低でも1を取れると思うのですが…。符号が同じものを取る、という意味で理解すればよいのでしょうか？

回答No.1

rnakamra · ベストアンサー

>gcd(e, 176)を満たす
ではなく
gcd(e, L) = gcd(e, 176)
という方程式を満たすeをとる、という意味です。

eとLの最大公約数がeと176の最大公約数と等しくなるようにeを選びなさい、と読み替えることが出来ます。

回答No.2

nattocurry

gcdは最大公約数として、eとLって何ですか？
その本を持っていないので、eとLが何なのか解りません。
また、176は何の値ですか？
それとも、その本を持っている人以外には用はない、ということでしょうか？