倍数の判定法 小さい数のときはその数がある整数の倍数になっているかを判別するのは単に割り算すればすぐにわかりますが、判定する数が大きくなればなるほど単純な割り算だけでは時間がかかるようになってしまいます。 例えば、12が3の倍数であることはすぐにわかりますが、111111は3で割り切れるでしょうか。12のようにすぐに見…