← 數學與統計

最大公約數與最小公倍數(含步驟)— 擴充套件歐幾裡得與梯式除法

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

其他語言 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština
模式

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

結果

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

FAQ

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

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

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

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

相關連結