二十四史 | 四库全书 | 古今图书集成 | 历史人物 | 说文解字 | 成语词典 | 甲骨文合集 | 殷周金文集成 | 象形字典 | 十三经索引 | 字体转换器 | 篆书识别 | 近义反义词 | 对联大全 | 家谱族谱查询 | 哈佛古籍

首页|国学书库|影印古籍|诗词宝典|精选|汉语字典|汉语词典|部件查字|书法大师|甲骨文|历史人物|历史典故|年号|姓氏|民族|丛书|中医|软件下载

译文|四库全书|全文检索|古籍书目|正史|成语词典|康熙字典|说文解字|字形演变|金 文|历史地名|历史事件|官职|知识|对联|印谱|地图|会员中心

首页 > 汉语词典 >

辗转相除法

辗转相除法   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)。类似地,求两个多项式的最高公因式也可用此法。

国语辞典

注音 ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ  拼音 zhǎn zhuǎn xiāng chú fǎ
數學上一種求兩正整數最大公約數的方法。
参见:輾轉相除法

「辗转」开头的词语:

辗转
辗转反侧
辗转相传
辗转相除法


关于本站 | 收藏本站 | 欢迎投稿 | 意见建议 | 国学迷 | 说文网
Copyright © 国学大师 古典图书集成 All Rights Reserved.
免责声明:本站非营利性站点,内容均为民国之前的公共版权领域古籍,以方便网友为主,仅供学习研究。
内容由热心网友提供和网上收集,不保留版权。若侵犯了您的权益,来信即刪。scp168@qq.com

ICP证:鲁ICP备19049252号-39