✨ คำตอบที่ดีที่สุด ✨
公約数の意味は分かりますか？
2つ整数があったときに、どちらでも割り切れる数のことです。例えば6と10の公約数には1と2がありますし、8と12には1,2,4があります。公約数のうち、一番大きいものを最大公約数といいます。
さて、公約数が1以外にないということは、ある整数と100のどちらでも割り切れる数が1以外にないということです。例えば7と100とか、11と100とかですね。
余談ですが、こういう状態のことを高校数学から「互いに素」と呼びます。
素数ももちろんそうですが、答えは素数だけではありません。例えば33は3×11で素数ではありませんが、100との公約数は1だけです。63とか、99とかもそうです。100は公約数を沢山持つので、必然的に素数が多くはなりますがね。
訂正 「100は公約数を沢山持つので」→「100は約数を沢山持つので」
失礼致しました。
なるほど
わかりました！
ありがとうございます！
なるほど
じゃあ、これの答えは素数のものを選べば良いのですか？