清脆的柠檬定理: gcd(a, b) = gcd(b, a%b) 证明： 我们首先约定：m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。（这里的gcd含义跟上面一样 … Continue reading 欧几里得定理是什么定理,欧几里德定理
清脆的柠檬定理: gcd(a, b) = gcd(b, a%b) 证明： 我们首先约定：m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。（这里的gcd含义跟上面一样 … Continue reading 欧几里得定理是什么定理,欧几里德定理