- 博客(1)
- 收藏
- 关注
原创 扩展欧几里得算法(Extended Euclidean algorithm)解决二元线性丢番图方程
形如ax+by=c的二元一次线性方程,所有方程系数(a,b,c)为已知整数,在只考虑方程的整数解时,此方程称为二元线性丢番图方程。方程存在整数解,则丢番图方程有解;③对方程ax+by=d两端同乘c/d,满足a·x0·c/d+b·y0·c/d=c,则方程ax+by=c特解为x0'=x0·c/d;①对ax+by=c,求解gcd(a,b)=d,判断gcd(a,b)=d能否整除系数c,判断丢番图方程是否有解。已知gcd(a,b)=d,对于丢番图方程有解而言,即a‘,x,b’,y为整数,此时d与c成整数倍关系;
2023-09-08 10:53:43 160 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人