改良型3の倍数の判定法

改良型3の倍数の判定法

有名な話だが、3の倍数かどうかを判定するかだけなら各桁の和が3の倍数かを調べれば解る。 確かにその通りだが387459などのように桁数が多くなると、和の計算が面倒である。 そこで改良した。具体的な手順は①桁から3、6、9を消していく(387459なら387459)②次に足し