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