初学者常用内容

来自三三百科
跳转到导航 跳转到搜索

最大公因数/最小公倍数

比赛时允许使用 C++ 自带的 __gcd(a,b) 函数求最大公因数。

模板:Bc

广搜核心逻辑

  1. 多测要清空
  2. 起点入队
  3. 重复取出队头并扩散
检索自“https://www.33dai.wiki/index.php?title=初学者常用内容&oldid=85”