文章目录 GCD裴蜀定理(贝塔定理) GCD 证明 证明 gcd ( a , b ) × l c m ( a , b ) = a × b \gcd(a,b) \times lcm(a,b)=a\times b gcd(a,b)×lcm(a,b)=a×b 裴蜀定理(贝塔定理) 证明