高校生のための数学の質問スレPART235
■ このスレッドは過去ログ倉庫に格納されています
0604132人目の素数さん
2009/07/05(日) 20:53:24ここで聞きます。
ある数の約数を求める時に、素因数分解して、それらの組み合わせ
を使って約数を見つけてます。この作業がかなりめんどくさいのですが、
何か楽な方法ってありますかね。
例えば280の場合、素因数分解していって
2) 280
2) 140
2) 70
5) 35
7
となり、2^3 x 5^1 x 7^1 の指数をいじくって
約数を求めていきます。
2^0 x 5^0 x 7^0 = 1
2^1 x 5^0 x 7^0 = 2
2^2 x 5^0 x 7^0 = 4
.....
数が大きくなると、この約数を求める所がかなり面倒に
なってくるんですが、何か楽な方法があったりしないでしょうか?
■ このスレッドは過去ログ倉庫に格納されています