(資料圖片僅供參考)

1、輾轉(zhuǎn)相除法， 又名歐幾里德算法（Euclidean algorithm），是求最大公約數(shù)的一種方法。

2、它的具體做法是：用較大數(shù)除以較小數(shù)，再用出現(xiàn)的余數(shù)（第一余數(shù)）去除除數(shù)，再用出現(xiàn)的余數(shù)（第二余數(shù)）去除第一余數(shù)，如此反復(fù)，直到最后余數(shù)是0為止。

3、如果是求兩個(gè)數(shù)的最大公約數(shù)，那么最后的除數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)。

4、另一種求兩數(shù)的最大公約數(shù)的方法是更相減損法。

5、擴(kuò)展資料：輾轉(zhuǎn)相除法是利用以下性質(zhì)來確定兩個(gè)正整數(shù) a 和 b 的最大公約數(shù)的：若 r 是 a ÷ b 的余數(shù), 則gcd(a,b) = gcd(b,r)2、a 和其倍數(shù)之最大公約數(shù)為 a。

6、另一種寫法是：a ÷ b，令r為所得余數(shù)（0≤r

7、2、互換：置 a←b，b←r，并返回第一步。

8、參考資料來源：百度百科——輾轉(zhuǎn)相除法。

本文分享完畢，希望對(duì)大家有所幫助。

關(guān)鍵詞：