輾轉(zhuǎn)相除法 輾轉(zhuǎn)相除法, 又名歐幾里德算法(Euclidean algorithm),是求最大公約數(shù)的一種方法。它的具體做法是:用較小數(shù)除較大數(shù),再用出現(xiàn)的余數(shù)(第一余數(shù))去除除數(shù),再用出現(xiàn)的余數(shù)(第二余數(shù))去除第一余數(shù),如此反復(fù),直到最后余數(shù)是0為止。如果是求兩個(gè)數(shù)的最大公約數(shù),那么最后的除數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)。 另一種求兩數(shù)的最大公約數(shù)的方法是更相減損法。
數(shù)學(xué)上一種求兩正整數(shù)最大公約數(shù)的方法。
德語(yǔ)EuklidischerAlgorithmus(S)?
本站部份資料來(lái)自網(wǎng)絡(luò)或由網(wǎng)友提供,如有問(wèn)題請(qǐng)速與我們聯(lián)系,我們將立即處理!
Copyright © 2020-2024 中華漢語(yǔ)詞典m.allstreams.cn All Rights Reserved 浙ICP備2024058711號(hào)
免責(zé)聲明:本站非營(yíng)利性站點(diǎn),以方便網(wǎng)友為主,僅供學(xué)習(xí)。合作/投訴聯(lián)系QQ:1553292129