基本释义
"辗转相除法"是数学中一种求最大公因数的算法，又称为欧几里得算法。它的基本思想是：给定两个整数a和b，b不为0，若a能被b整除，则b就是a的最大公因数；否则，将a除以b得到的余数替换a，b替换为a，如此循环，直到某步的余数为0，此时的b就是原始的a和b的最大公因数。
该词汇无近义词、反义词、同义词。
汉语词典收录了近50万个词语，包含词语的解释、例句和翻译，词库仍在不断更新中。
词典数据主要来源于新华字典，以及通过机器学习从海量的互联网内容中挖掘出尚未被新华字典收录的流行词语，用于补充词库，方便大家查询。
