← 数学・統計

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

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

他の言語版 ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | uk-UA | he-IL | cs-CZ
モード

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

結果

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

FAQ

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

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

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

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

関連リンク