拼音: zhǎn/niǎn zhuǎn/zhuàn xiāng/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)。类似地,求两个多项式的
词性:
繁体: 輾轉相除法
辗转相除法相关词:
【点击】词组看词义
辗轹
辗顾
辘车
辘轳
辘轳体
辘轳剑
辘轳劫
辘轳格
辘轳韵
辘轴
在线智能组词网,学生专用组词工具.
绿色、免费、干净、专业
组词网
百家姓
Copyright © 在线组词 www.yizuci.com
渝ICP备20001389号-1