算法流程 E1.置a'=b=1;a=b'=0;c=m,d=n; E2.計(jì)算d和r,使得c=q*d+r; E3.若r==0;則退出,當(dāng)前已有a*m+b*n=d; E4;c=d;d=r;t=a';a'=a;a=t-q*a;t=b';b'=b;b=t-q*b;返回E2. 證明 對(duì)于已有的m和n,假設(shè)m>n;如果刨除變量a,b,a',b';算法與歐幾里得算法完全一樣,為計(jì)算...
www.dbjr.com.cn/article/410...htm 2025-5-26