|
|
| 第3行： |
第3行： |
| 比赛时允许使用 C++ 自带的 {{ic|code=__gcd(a,b)}} 函数求最大公因数。 | | 比赛时允许使用 C++ 自带的 {{ic|code=__gcd(a,b)}} 函数求最大公因数。 |
|
| |
|
| {{bc|lang=cpp|code=int gcd(int a, int b) | | {{bc|lang=cpp|code= |
| | int gcd(int a, int b) |
| { | | { |
| if (b == 0) | | if (b == 0) |
2026年2月11日 (三) 08:39的版本
最大公因数/最小公倍数
比赛时允许使用 C++ 自带的 __gcd(a,b) 函数求最大公因数。
模板:Bc
广搜核心逻辑
- 多测要清空
- 起点入队
- 重复取出队头并扩散