2023年9月3日
excrt
摘要： EXCRT 为了契合整个系统，定义 \(\gcd(x,0)=x\)。 欧几里得算法 证明 \(gcd(a,b)=gcd(b,a\ mod \ b)\)： \(gcd(a,b)|gcd(b,a\ mod \ b):\) \[a\ mod \ b=a-kb\\ gcd(a,b)|a\\ gcd(a,b) 阅读全文
posted @ 2023-09-03 14:52 永无岛 阅读(3) 评论(0) 推荐(0) 编辑