随笔分类 - gcd

摘要：传送门题意: 一个长度为n的数组a,

a_{i} = g c d (b_{i}, b_{i + 1})

$a_i = gcd(b_i, b_{i + 1})$ , 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生

a_{i}

$a_i$ ，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的点击查看代阅读全文

posted @ 2022-11-12 15:59 YUGUOTIANQING 阅读(70) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING