Network_Flow

摘要： 最大公约数(gcd) 定义：给定两个数 \(a,b\)，\(\gcd(a,b)\) 为最大的 \(d\) 使得 \(d\mid a\) 且 \(d\mid b\)。 求解方法：辗转相除法（欧几里得算法） 定理：\(\boxed{\gcd(a,b)=\gcd(b,a \bmod b)}\) 证明： 设 阅读全文