辗转相除法
- 拼音:zhǎn zhuǎn xiāng chú fǎ
- 注音:ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
- 繁体:輾轉相除法
基本意思
辗转相除法 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 另一种求两数的最大公约数的方法是更相减损法。
词语解释
基本解释
求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。辞典解释
辗转相除法zhǎn zhuǎn xiāng chú fǎㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ数学上一种求两正整数最大公约数的方法。
网络解释
辗转相除法
辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。另一种求两数的最大公约数的方法是更相减损法。
相关词语
- guǎng gào xīn lǐ xué廣告心理學
- mǎ tīng luó shēng zhuǎn馬聽鑼聲轉
- yī mù sān zhuō fà一沐三捉髮
- xiāo huà xìng kuì yáng消化性潰瘍
- méi zuò lǐ huì chù沒作理會處
- diàn zǐ bù gào lán電子布告欄
- sào zhǒu diān dào shù掃帚顛倒竪
- dù lǔ mén zhǔ yì杜魯門主義
- diàn nǎo ruǎn tǐ yè電腦軟體業
- duō méi tǐ zá zhì多媒體雜誌
- lí bù kāi rénr (變)lí bù kāi rér離不開人兒
- pēn qì shì fēi jī噴氣式飛機
- bù shòu lǐ pàn jué不受理判決
- bù jiǎ yǐ cí sè不假以詞色
- mài zhé lún hǎi xiá麥哲倫海峽
- xiǎo fān zǐ xián hàn小番子閒漢
- duō yuán zuò yì shù多原作藝術
- zì dòng diǎn chàng jī自動點唱機
- liú ruǎn shàng tiān tái劉阮上天台
- hǎi dì gòng hé guó海地共和國
- yìng yòng xīn lǐ xué應用心理學
- jiè tī zi xià lóu借梯子下樓
- xīn wén huà yùn dòng新文化運動
- xī wū kē xué jiǎng西屋科學獎
- ài chī zǎo ér tāng愛吃棗兒湯
- diàn huà dá lù jī電話答錄機
- rè guō shàng lóu yǐ熱鍋上螻蟻
- lǎo niú tuō pò chē老牛拖破車