随笔分类 -  数学--gcd和lcm

【BZOJ】1441 Min（数学）
摘要：题目 分析 裴蜀定理。 因为存在 $ a_1 $ $ a_2 $...... $ a_n $的最大公约数为 $ d $，那么必定存在 $ x_1*a_1+x_2*a_2+...x_n*a_n=d $ 然后就A了。 代码 /*************************************** 阅读全文
posted @ 2018-02-12 17:15 noble_（noblex） 阅读(123) 评论(0) 推荐(0)

/* */