释
欧几里德算法
ōu jǐ lǐ dé suàn fǎ · ㄡ ㄐㄧˇ ㄌㄧˇ ㄉㄜˊ ㄙㄨㄢˋ ㄈㄚˇ
修撰于 2026-06-29 15:53:16
音义
| 拼音 | ōu jǐ lǐ dé suàn fǎ |
|---|---|
| 字母 | ou ji li de suan fa |
| 首字母 | ojldsf |
| 注音 | ㄡ ㄐㄧˇ ㄌㄧˇ ㄉㄜˊ ㄙㄨㄢˋ ㄈㄚˇ |
| 注音符号 | ㄡ ㄐㄧ ㄌㄧ ㄉㄜ ㄙㄨㄢ ㄈㄚ |
广训
欧几里德算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。欧几里德算法和扩展欧几里德算法可使用多种编程语言实现。