0

小数点移動法(素因数分解の方法の1つ)

261
1
$$$$

A,Bの両方の(しも)n桁を$\frac{1}{10^n}$倍して小数点を配置すると、小数点以下n桁は整数部分を無視して計算できる。
これを利用して最大公約数を求める。

また、同じように小数点を振ると、小数点以下のみを素因数分解することで、素因数の発見が容易にできる。

投稿日:427

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

のんびりしようね。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中