導讀 關(guān)于輾轉(zhuǎn)相除法c語言，輾轉(zhuǎn)相除這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！1、輾轉(zhuǎn)相除是為了求
關(guān)于輾轉(zhuǎn)相除法c語言，輾轉(zhuǎn)相除這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、輾轉(zhuǎn)相除是為了求兩個數(shù)的公因數(shù)的，每次用兩個數(shù)中大的數(shù)減去小的數(shù)，得到的余數(shù)代替大的數(shù)成為新的數(shù)，直到兩數(shù)相等為止。
2、舉個例子：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.。
本文分享完畢，希望對大家有所幫助。
標簽：
免責聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！