← 數學與統計

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

以梯式除法(連續除法)與 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,可以清楚看到最大公約數與最小公倍數的更新,以及遇到 0 時的處理。

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

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

相關連結