更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么? 我认为更相减损法的原理就是同余啊.两数X=AP,Y=BPP是最大公约数,A>;B且互素,则BP、(A-B)P同样必有最大公约数P,更相减损,最后必求得1P.
更相减损法 (378,90)=(90,18)=(18,18)=18
更相减损法是什么?原理是什么? 更相减损术,或称“辗转相除法”是用来求最大公约数的. 更相减损术,或称“辗转相除法”是用来求最大公约数的.给出两个正整数a和b,用b除a得商a0,余数r,写成式子:a=a0b+。