342

輾轉相除法怎麼算啊?

輾轉相除法要怎麼算啊？舉例78

195要怎用輾轉相除法球出他的最大公因數。

輾轉相除法:較大的正整數且不易因數分解時

可採用此方法。

口訣:大除以小

除到餘0為止。

檢視圖片檢視圖片檢視圖片以上是小妹為您的解答

請多多指教

也懇請多多支持《謝謝^^ 參考資料 lemon:)
輾轉相除法要怎麼算啊？舉例78

195要怎用輾轉相除法球出他的最大公因數。

輾轉相除法可以算但是可以用試除法78=2*3*13195=5*39=5*3*13 (78 195)=39
檢視圖片..只要一邊為零....另一邊的就是此兩數的最大公因數配上文字:(1)一開始畫上三條線

中間夾你要算的數(2)看看較大的數比較小的數最接近幾倍(但乘上若干倍後必須比較大的數小)

而此乘上得數寫在較大的數旁ex:195是78的2~3倍中間

所以取2(因為才比195小(3)乘出來的數寫在較大的數下面

相減(4)減出來的數再看接近另一行的數的幾倍

乘上的數寫在旁邊ex:195-156=39

78剛好是39的2倍

所以寫在78線外的旁邊

相減(5)減完後若等於0

則另一邊最後的數字就是最大公因數。

有問題再補充喔~~

輾轉相除法程式,輾轉相除法原理,輾轉相除法 c,輾轉相除法證明,輾轉相除法最小公倍數,多項式輾轉相除法,java輾轉相除法,輾轉相除法 最大公因數,輾轉相除法演算法,輾轉相除法題目輾轉相除法,輾轉相除,最大公因數,因數分解,請多多指教,正整數,nbsp,小妹,方法,口訣

不等式|畢氏定理|微積分|商高定理|複數|分數|心算|多項式|統計學|數獨|進位法|開根號|圓周率|長度換算|方程式|小數|因數|證明題|拋物線|機率|幾何|負數|倍數|體積換算|向量|面積換算|質數|矩陣|平均數|三角函數|內角和|代數|離散數學|等比級數|雙曲線|對角線|演算法|分解式|

342
參考:http://tw.knowledge.yahoo.com/question/question?qid=1610091706377如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！