李白莘莘学子

摘要： Gcd：求最大公因数的函数 原理：（a,b）=(b,a%b); 当a%b等于零时b为最大公因数； 裴蜀定理 Ax+by=c有整数解的充要条件为<=>gcd（a，b）|c； =>充分条件 <=必要条件 <=>充要条件 Exgcd扩展欧几里得（二元一次不定方程解） 用gcd递归，当b=0是，返x=1，y 阅读全文