网站首页  汉语词典

请输入您要查询的字词:

 

字词 辗转相除法
释义

辗转相除法

拼音: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ǎ)
  1. 數學上一種求兩正整數最大公約數的方法。

随便看

 

菏泽网汉语字词典收录348602条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 cnheze.com All Rights Reserved
更新时间:2026/11/23 0:28:41