導讀 關于輾轉相除法c語言,輾轉相除這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現在讓我們一起來看看吧!1、輾轉相除是為了求
關于輾轉相除法c語言,輾轉相除這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現在讓我們一起來看看吧!
1、輾轉相除是為了求兩個數的公因數的,每次用兩個數中大的數減去小的數,得到的余數代替大的數成為新的數,直到兩數相等為止。
2、舉個例子:14和49 輾轉相除:(1)49-14=35 用35代替49,兩數變?yōu)?4和35(2)35-14=21 用21代替35,兩數變?yōu)?4和21(3)21-14=7 用7代替21,兩數變?yōu)?4和7(4)14-7=7 用7代替14,兩數變?yōu)?和7兩數相等為7,所以最大公約數是7.。
本文分享完畢,希望對大家有所幫助。
標簽:
免責聲明:本文由用戶上傳,如有侵權請聯系刪除!