随笔分类 -  数学

CF691 Div2 Row GCD
摘要：题目链接：Row GCD 题目大意： 给两个数组，A,B，（元素个数分别为n，m）要求输出一行m个数，为GCD(a1+bj, a2+bj, a3+bj...an+bj) 思路： gcd有性质：gcd(x,y) = gcd(x,y-x)，在求多个数的gcd时性质同样适用，GCD(a1+bj, a2+b 阅读全文
posted @ 2020-12-20 20:25 不敢说的梦 阅读(253) 评论(0) 推荐(0)