"辗转相除法"是数学中一种求最大公因数的算法,又称为欧几里得算法。它的基本思想是:给定两个整数a和b,b不为0,若a能被b整除,则b就是a的最大公因数;否则,将a除以b得到的余数替换a,b替换为a,如此循环,直到某步的余数为0,此时的b就是原始的a和b的最大公因数。
该词汇无近义词、反义词、同义词。
网友正在查
吃人嘴軟拿人手短是什么意思 拔山功是什么意思 拔扈是什么意思 拔木转石是什么意思 拔本塞原是什么意思 十年生死两茫茫是什么意思 劍铓是什么意思 五羊献瑞是什么意思 拔腿是什么意思 辗转相除法是什么意思
汉语词典收录了近50万个词语,包含词语的解释、例句和翻译,词库仍在不断更新中。
词典数据主要来源于新华字典,以及通过机器学习从海量的互联网内容中挖掘出尚未被新华字典收录的流行词语,用于补充词库,方便大家查询。