数论入门整理（updating）

1、gcd lcmhtml 基础中的基础，通常用来处理计算第一步什么的，分数化简之类。java LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } <pre name="code" class="cpp">LL lcm(LL a, LL b) { LL c = gcd(a, b); return a / c

>>阅读原文<<