扩展欧几里得算法及证明-CSDN博客

网友收藏2024-01-23 15:42

链接地址：https://blog.csdn.net/weixin_30820077/article/details/97948415
链接标题：扩展欧几里得算法及证明-CSDN博客
所属网站：blog.csdn.net
被收藏次数：4090

文章浏览阅读297次。一.扩展欧几里得算法是求a*x+b*y=c的通解。二.若a*x+b*y=c有解，设t=gcd(a,b),则c%t=0。三.证明： 1.设a*x+b*y=t,当b=0时，t=a（为什么？因为gcd算法，if(b==0) return a;），则有a*x=a，易得x=1. 2.设a*x1+b*y1=gcd(a,b),b*x2+(a%b)*y2=gcd(b,a%..._用上述通解表示最小正整数解:xmin=((x*c/gcd)%(b/gcd)+(b/gcd))%(b/gcd)

本文地址：https://tebull.com/detail/517513.html

标签：用上述通解表示最小正整数解:xmin=((x*c/gcd)%(b/gcd)+(b/gcd))%(b/gcd)