扩展欧几里得
摘要:
$ax_1+by_1=gcd(a,b)$ $bx_2+(a \mod b)y_2=gcd(b,a \mod b)$ $\because gcd(a,b)=gcd(b,a\mod b)$ $\therefore ax_1+by_1=bx_2+(a\mod b)y_2$ $\because a\mod 阅读全文
posted @ 2019-12-05 10:46 VIrtuoso 阅读(123) 评论(1) 推荐(0) 编辑