輾轉(zhuǎn)相除法求最大公約數(shù)（輾轉(zhuǎn)相除）

關(guān)于輾轉(zhuǎn)相除法求最大公約數(shù)，輾轉(zhuǎn)相除這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、輾轉(zhuǎn)相除是為了求兩個(gè)數(shù)的公因數(shù)的，每次用兩個(gè)數(shù)中大的數(shù)減去小的數(shù)，得到的余數(shù)代替大的數(shù)成為新的數(shù)，直到兩數(shù)相等為止。

2、舉個(gè)例子：14和49 輾轉(zhuǎn)相除：(1)49-14=35 用35代替49，兩數(shù)變?yōu)?4和35(2)35-14=21 用21代替35，兩數(shù)變?yōu)?4和21(3)21-14=7 用7代替21，兩數(shù)變?yōu)?4和7(4)14-7=7 用7代替14，兩數(shù)變?yōu)?和7兩數(shù)相等為7，所以最大公約數(shù)是7.。

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

標(biāo)簽：