摘要：
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace 阅读全文
摘要：
最大公约数：gcd 最大公倍数：lcm gcd和lcm的性质：(我觉得主要是第三点性质） 若gcd (𝑛,𝑥) = 1，那么gcd (𝑛,𝑛 − 𝑥)一定等于1 欧几里得算法（辗转相除法）： 证明原理： 代码： 递归复杂度： algorithm 库函数里内置好了最大公约数模板 加一个头文件 阅读全文
摘要：
Acm数学基础 阅读全文