最大公約數與最小公倍數(含步驟)— 擴展歐幾里得與梯式除法

以梯式除法(連續除法)與 a = q·b + r 日誌追蹤 GCD/LCM,並查看擴展歐幾里得的回代步驟與課堂提示。

語言: ja | en | es | zh-CN
模式

用逗號或空白分隔整數(最多 64 個)。允許負數與 0。

結果

課堂需要強調的要點(可隱藏)。

FAQ

互除法的記錄會展示什麼?

每一步都寫成 a = q·b + r,可以清楚看到最大公約數與最小公倍數的更新,以及遇到 0 時的處理。

梯式除法(連續除法)會展示什麼?

左側是提出的質數,右側是相除後的數列;與 a = q·b + r 日誌描述的是同一組 GCD 步驟,只是用表格呈現。