# Euclidean演算法

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Euclidean演算法](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-euclidean-algorithm/)

Euclidean演算法以精確帶餘除法、gcd invariant與嚴格餘數下降求最大公因數。

atlas-euclidean-algorithm · canonical_mko

[Euclidean演算法](https://ocme.evemisslab.com/zh-Hant/mko/mko-euclidean-algorithm/)

## 前置節點


- [最大公因數與互質](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-gcd-coprime/)
- [自然數整除](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-natural-divisibility/)
- [算法正確性](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-algorithm-correctness/)