ユークリッド互除法の計算過程など
作者: ameya さん実行数: 17143
※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。
ユークリッドの互除法で a, b の最小公倍数を求め、計算の途中経過も表示します。
「絶対値最小剰余で計算する」は余りの符号を気にせず常により0に近い余りを採用することで互除法の収束を速くします。
デフォルトの50桁の数値で試すと「通常の割算で計算する」では割算が90回なのに対して「絶対値最小剰余で計算する」では66回まで減っています。
デフォルトの50桁の数値で試すと「通常の割算で計算する」では割算が90回なのに対して「絶対値最小剰余で計算する」では66回まで減っています。
この計算についてお客様の声はまだありません。