2018年4月16日
数论知识
摘要： 本部分旨在对我在ACM中做到的数论题进行一些知识点上的总结： 1. $gcd(a,b)\leq a-b.(a>b)$ Proof: 由于$a>b$，从而有$\frac{a}{gcd(a,b)}> \frac{b}{gcd(a,b)}.$因此有 $$\frac{a}{gcd(a,b)}- \frac{ 阅读全文
posted @ 2018-04-16 23:50 Keynman 阅读(115) 评论(0) 推荐(0) 编辑