-
更相减损法是什么?原理是什么? 更相减损法读音
更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么? 我认为更相减损法的原理就是同余啊.两数X=AP,Y=BPP是最大公约数,A>;B且互素,则BP、(A-B)P同样必有最大公约数P,更相减损,最后必求得1P.更相减损法 (3...
更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么? 我认为更相减损法的原理就是同余啊.两数X=AP,Y=BPP是最大公约数,A>;B且互素,则BP、(A-B)P同样必有最大公约数P,更相减损,最后必求得1P.更相减损法 (3...