4199.公约数 4199. 公约数 - AcWing题库难度：中等时/空限制：1s / 256MB总通过数：2801总尝试数：7059来源：AcWing第30场周赛算法标签最大公约数试除法二分 题目内容 给定两个正整数 a 和 b。 你需要回答 q 个询问。 每个询问给定两个整数 l,r，你需要找到最大的整数 x，满足： x 是 a 和 b 的公约数。l≤x≤r。 输入格式 第一

UOJ #131 BZOJ 4199 luogu P2178【NOI2015】品酒大会 (后缀自动机、树形DP) 水是水，但是写出了不少问题，因此写一发博客。 https://www.luogu.org/problemnew/show/P2178https://www.lydsy.com/JudgeOnline/problem.php?id=4199http://uoj.ac/probl