GCD/LCM(手順表示)— 拡張ユークリッドと連除法

すだれ算(連除法)と互除法 a = q·b + r のログで gcd/lcm を追跡し、拡張ユークリッドの後退代入も確認できる授業向け電卓です。

他の言語版: ja | en | es | zh-CN
モード

整数をカンマまたは空白で区切って入力します(最大64個)。負数と0も使えます。

結果

授業で強調したいポイントを切り替え表示できます。

FAQ

互除法のログには何が表示されますか?

各ステップを a = q·b + r の形で記録し、gcd と lcm の縮約順、0 を含む場合の扱いまで追跡できます。

連除法(すだれ算)では何がわかりますか?

連除法は左に取り出した素数、右に割り算後の数列を並べる見せ方で、互除法は a = q·b + r の除算式を順に並べます。どちらも同じ gcd の計算過程を表しています。