初学者常用内容：修订间差异
跳转到导航
跳转到搜索
创建页面，内容为“==最大公因数/最小公倍数== 比赛时允许使用 C++ 自带的 {{ic|code=__gcd(a,b)}} 函数求最大公因数。 {{bc|lang=cpp|code= int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int lcm(int a, int b) { return a / gcd(a, b) * b; } }}” |
无编辑摘要 |
||
| 第15行： | 第15行： | ||
} | } | ||
}} | }} | ||
==广搜逻辑== | |||
===核心逻辑=== | |||
# 多测要清空 | |||
# 起点入队 | |||
# 重复取出队头并扩散 | |||