2014年11月18日
裴蜀定理
摘要： 最大公约数：d = gcd(a,b)裴蜀定理：存在u,v使得a*u + b*v = d裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1设 a = pd, b = qd, 则p,q互质（为什么？）裴蜀定理 pdu + qdv = d->pu + qv =... 阅读全文
posted @ 2014-11-18 21:11 walkthehorizon 阅读(195) 评论(0) 推荐(0) 编辑