辗转相除法
拼音:zhǎn zhuǎn xiānɡ chú fǎ
辗转相除法的基本解释
求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。
的相关词汇
精品专题
- 喜羊羊专题 - 汉语拼音 - 常用工具
- 儿童学手影 - 儿童手工 - 儿童魔术
- 儿童学面塑 - 儿童折纸 - 儿童编织
- 在线背单词 - 听力练习 - 在线翻译
- 小学生数学 - 口算练习 - 速算学习
- 机器猫专题 - 快乐星猫 - 四好少年
- 范言斌童谣 - 彭野儿歌 - 孟笔童谣
- 新儿歌伴奏 - 儿歌歌谱 - 儿歌伴奏
- 新儿歌动画 - 益智音乐 - 胎教音乐
- 儿童学手影 - 儿童手工 - 儿童魔术
- 儿童学面塑 - 儿童折纸 - 儿童编织
- 在线背单词 - 听力练习 - 在线翻译
- 小学生数学 - 口算练习 - 速算学习
- 机器猫专题 - 快乐星猫 - 四好少年
- 范言斌童谣 - 彭野儿歌 - 孟笔童谣
- 新儿歌伴奏 - 儿歌歌谱 - 儿歌伴奏
- 新儿歌动画 - 益智音乐 - 胎教音乐
英语学习
- 在线背儿童英语单词
- 专题单词 - 牛津英语 - 剑桥英语
- PEP 英语 - 灵通英语 - 新人教版
- 新起点版 - 北师大版 - 北京版
- 小学英语课件(FLASH)
- 英语字母 - 英语单词 - 英语句子
- 英语课件 - 英语对话 - 实用英语
- 边学边玩 - 动画语法 - 同步课件
- 儿童英语听力在线练习
- 同步英语 - 品牌英语 - 英语听力
- 专题单词 - 牛津英语 - 剑桥英语
- PEP 英语 - 灵通英语 - 新人教版
- 新起点版 - 北师大版 - 北京版
- 小学英语课件(FLASH)
- 英语字母 - 英语单词 - 英语句子
- 英语课件 - 英语对话 - 实用英语
- 边学边玩 - 动画语法 - 同步课件
- 儿童英语听力在线练习
- 同步英语 - 品牌英语 - 英语听力
数学学习