2022年7月29日
数论--gcd
摘要： 辗转相除法： 原理： $$\gcd(x,y) = \gcd(y,x \bmod y)$$ 证明： 设 $ z $ 为 $ x , y $ 的最大公约数。 有 $ z|x \text{ , } z|y $ ，则 $ z|(y-x) $ 。 所以： $$ \gcd ( x , y ) = \gcd ( 阅读全文
posted @ 2022-07-29 16:09 fzrcy 阅读(75) 评论(0) 推荐(0)