Thực đơn
Giải thuật Euclid Bổ đềVới a, b là hai số nguyên (a ≥ b), ta thực hiện chia a cho b được thương q, số dư r (r ≥ 0) tức là a = bq + r, khi đó ta có
UCLN ( a , b ) = { b n e ^ ´ u r = 0 UCLN ( b , r ) n e ^ ´ u r ≠ 0 {\displaystyle {\mbox{UCLN}}(a,b)={\begin{cases}{\begin{matrix}b&{\mbox{n}}{\acute {\hat {\mbox{e}}}}{\mbox{u}}&r=0\\{\mbox{UCLN}}(b,r)&{\mbox{n}}{\acute {\hat {\mbox{e}}}}{\mbox{u}}&r\neq 0\end{matrix}}\end{cases}}}Trong đó r = a mod b
Thực đơn
Giải thuật Euclid Bổ đềLiên quan
Giải Giải vô địch bóng đá châu Âu 2012 Giải bóng đá Ngoại hạng Anh Giải vô địch bóng đá thế giới Giải vô địch bóng đá thế giới 2022 Giải vô địch bóng đá châu Âu 2020 Giải vô địch bóng đá châu Âu 2024 Giải vô địch bóng đá châu Âu 2016 Giải bóng đá Vô địch Quốc gia Việt Nam Giải vô địch bóng đá thế giới 2018Tài liệu tham khảo
WikiPedia: Giải thuật Euclid https://commons.wikimedia.org/wiki/Category:Euclid...