YeziSnip

记录、沉淀、分享代码片段。

2026/08/193 行代码C++工具函数

最小公倍数

常常和最大公约数配合使用

int lcm(int a, int b) {
    return a / gcd(a, b) * b;  // 先除后乘，防止溢出
}

#最小公倍数#数学

2026/08/198 行代码C++工具函数

最大公约数（循环）

使用循环实现欧几里得/辗转相除法求最大公约数

int gcd(int a, int b) {
    while (a % b) {
        int t = a % b;
        a = b;
        b = t;
    }

#最大公约数#数学

2026/08/194 行代码C++工具函数

最大公约数（递归）

使用递归实现欧几里得/辗转相除法求最大公约数

int gcd(int a, int b) {
    if (a % b == 0) return b;
    return gcd(b, a % b);
}

#最大公约数#数学

2026/08/192 行代码C++工具函数

输入输出加速

关闭 C++ 与 C 的输入输出同步，提高 cin/cout 速度

ios::sync_with_stdio(false);
cin.tie(nullptr);

#io

2026/08/196 行代码C++算法模板

C++ 代码框架

万能头文件、命名空间、主函数...

#include <bits/stdc++.h>
using namespace std;
int main() {

    return 0;
}

#框架

2026/08/1917 行代码C++算法模板

bigInt 大整数结构体

bigInt 大整数的结构体封装以及构造函数

struct bigInt {
    int digit[1000] = {0}, len = 0;
    // s 的默认值为 “0”，可以不用传参
    bigInt (string s = "0") {
        len = s.size();
        for (int i = 0, j = len-1; i < len; i++, j--)

#高精度