【數學】誰可以告訴我輾轉相除法的原理阿

[陽明的黑炭 10]

為什麼要相除呢??原理是什麼?

[00 10]

http://www.maths.mq.edu.au/~wchen/lnentfolder/ent01-df.pdf

請閱讀第一節（1-1）

[yehenchi 10]

老師會教阿....

為何在這問...

是老師講的不夠聽楚嗎= =??

[陽明的黑炭 10]

好像是我沒聽到吧= =

[foxs91092 10]

個人閱讀Algorithms原文書上寫

gcd(a, b)為兩者最大公因數

gcd(a mod b, b)可以整除a及b

也就是說gcd(a, b)>=gcd(a mod b, b)

gcd(a, b)可以整除a mod b及b

也就是說gcd(a mod b, b)>=gcd(a, b)

即得gcd(a mod b, b)=gcd(a, b)

至於為什麼可以整除是因為假設a b兩數最大公因數為n

a=xn

b=yn

經過整數倍加減後仍為zn，因此最大公因數仍整除

[badtzmaru 10]

課本好像有寫耶

[pcaeve 10]

http://www.maths.mq.edu.au/~wchen/lnentfolder/ent01-df.pdf

請閱讀第一節（1-1）

降子會不會太拼.....

問老師或許會比較快一點

數學這種東西用文字會比較難理解的

道不如拿是題來寫寫看

[風林火山 10]

在算之前把課文的介紹全部讀過就知道了吧?

講義只是公式阿= =