网站首页 英语词典 汉语词典
亦称“欧几里得算法”。求两个正整数的最大公约数的方法。以112和77两数为例：用77除112得余数35，再用35除77得余数7，再用7除35，余数为0。这样，最后的除数7是112和77的最大公约数。求两个多项式的最高公因式也可用这个方法。
书客网汉语字词典收录8300条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。