随笔分类 -  gcd

摘要：题目 #Solution 根据裴蜀定理可得：容量为 v 1 , v 2 , . . . . . v k v1,v2,.....vk v1,v2,.....vk的 k k k个瓶子所能倒出的最小值为 g c d ( v 1 , v 2 , . . . , v k ) gcd(v1,v2,...,vk) 阅读全文