2020年7月3日
最大公因数
摘要： gcd(a,b)=gcd(a,b−a) gcd(a,b,c)=gcd(a,b−a,c−b) gcd(a1​,a2​,⋯,an​)=gcd(a1​,a2​−a1​,a3​−a2​,⋯,an​−an−1​) int c = _gcd(a,b); 阅读全文
posted @ 2020-07-03 15:17 特立独行的猪猪 阅读(156) 评论(0) 推荐(0) 编辑