教育资源公共服务平台
站内导航
公共查询汉语词典辗转相除法的意思

辗转相除法 辗转相除法的意思 辗转相除法是什么意思 辗转相除法什么意思 辗转相除法的近义词 辗转相除法的反义词

辗转相除法

zhǎn zhuǎn xiāng chú fǎ

词语辗转相除法

注音ㄓㄢˇ ㄓㄨㄢˇ ㄒ一ㄤ ㄔㄨˊ ㄈㄚˇ

基本解释求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

相关汉字|

手机查看词语辗转相除法的意思,微信扫一扫页面右侧二维码,关注后发送 cd22914辗转相除法 即可
汉语词典为您提供《辗转相除法》是什么意思、怎么读、近义词和反义词有哪些。辗转相除法,辗转相除法的意思,辗转相除法是什么意思,辗转相除法什么意思,辗转相除法的近义词,辗转相除法的反义词,辗转相除法的拼音,辗转相除法的解释,辗转相除法的同义词
辗转相除法相关词语
搜词语
辗转相除法相关成语
搜成语
败法乱纪表里相符不打不相识不足为法唇齿相依反唇相稽辅车相依坏法乱纪祸福相倚疾病相扶解囊相助加减乘除举手相庆军法从事口耳相传另眼相待路见不平,拔刀相助脉脉相通没法奈何蒙头转向名实相符目无法纪目无王法安良除暴拔刀相助白头相守奔走相告兵戎相见伯乐相马不打不成相识不相上下不相为谋不相闻问朝夕相处陈陈相因赤诚相待仇人相见,分外眼红臭味相投出将入相除暴安良除恶务尽除旧布新除邪惩恶大相径庭代代相传帝王将相斗转星移短兵相接恶语相加恩恩相报二虎相斗,必有一伤法不阿贵法力无边法外施仁反唇相讥风马牛不相及奉公守法佛眼相看峰回路转刚柔相济肝胆相照各不相谋各不相让官官相护骨肉相残刮目相看骨肉相连刮目相待回心转意恨相知晚呼吸相通红豆相思和睦相处互相推诿互相标榜祸福相生吉人天相缓急相济急转直下讲经说法竭诚相待剪恶除奸剪草除根教学相长见风转舵九牛拉不转交相辉映就地正法另眼相看两相情愿老死不相往来利害相关口口相传冷眼相待名实相副两虎相斗面面相觑排除万难目不转睛扭转乾坤