質問: 実際に割り算をしないで17で割った余りをできるだけ簡単に求められる方法を教えてください。(中学1年まで程度の学力で理解できるレベル) 13でも19でもいいです。 どんな数字(0、1,2,5はいりません)(主に素数)でも共通の考え方があれば、その方がいいのですが。
回答: 3に似てますが、100011が17の倍数というのも使えます。 一番左の数字を消し、同じ数字を左から5番めと6番めから引く(繰り下がりも計算) というのを全体が5桁になるまで繰り返せます。 5桁になったら、102かな?一番左の数字を消し、それを二倍した数を左から3番めから引く。10以上になる場合は2番めから10の位を引く。これで2桁まで。