摘要: gcd & exgcd gcd 我们规定: \(\begin{equation}gcd(a,b)=a,b的最小公倍数\nonumber\end{equation}\) 显然我们有: \(\begin{align}a&=k_1\times gcd(a,b)\nonumber\\b&=k_2\times 阅读全文
posted @ 2020-09-11 13:55 Remilia_Saikou 阅读(205) 评论(4) 推荐(3) 编辑