首页
>
汉语词典
辗转相除法
词语
辗转相除法
辗转相除法的意思,近义词
求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
最新更新词语:
禽兽行
月域
摎结
阿堵
兴慕
攀龙附骥
庐山真面目
见前
养尊
铺观
由浅入深
豁然确斯
张柳
燥笔
施绯拖緑
珍贶
香椿
二人传
醵醵
出围
讲闱
还香了愿
增值税
乐只
丘兆
男妇
无消说
退率
衡樊
治略
更新时间:2024-04-29 16:38:09
推荐工具
测网速
科学计算器
翻译
汉字笔画查询
英汉词典
在线组词
工具链接
↑ 回顶部
英语单词大全
预产期计算器
提前还款计算器
工资计算器
五险一金计算器
翻译
组合贷款计算器
文字排版
汉字笔画查询
复利计算器
存款利率计算器
地图
放假安排
古诗词
胎儿体重计算器
房贷计算器
安全期计算器
英汉词典
胎梦解析
在线组词
公积金计算器
税费计算器
排卵期计算器
字典
万年历
车贷计算器
测网速
科学计算器
年终个人所得税计算器
汉语词典
中文转拼音
CopyRight©2022
湘ICP备2024058977号-1
百乐品查询网
All Rights Reserved
联系方式: bailepinz@gmail.com