- 356 名前:132人目の素数さん [2022/09/21(水) 22:15:47.53 ID:RlHof0wK.net]
- >>345
>>>284 >aと他の整数に共通する素因数についてはそのうちのMaxをaに移す。 >a以外の整数からはその素因数を消す。 >aの全ての素因数について同様の操作を行う。その結果をa0とする。 >b(この操作が終わったあとのもの)に関しても同様の操作を行う。 >その結果をb0とする。 >以下同様の操作を繰り返し、素因数がなくなったら終了する。 >そのを持たなくなったものについては1とする。例えばe0で終わった場合、f0以降は全て1とする。 >するとL=a0b0…となる。
|
|