mymodm.cpp

求逆元素的程序实现,简单实用,用C++编写,DOS运行界面

#include "stdio.h"
void MyModM(long m,long u)
{
    long n1,n2,b1,b2,q,r,t=0;
    n1=m;
    n2=u;
    b1=0;
    b2=1;
    printf("\n  n1    n2    t     b2    b1    q     r\n");
	/*求q和r*/
    q=int(n1/n2);
	r=n1-q*n2;
	printf("%8ld,%8ld,%8ld,%8ld,%8ld,%8ld,%8ld\n",n1,n2,t,b2,b1,q,r);
     while(r!=0)
     {
        n1=n2;
        n2=r;
        t=b2;
        b2=b1-q*b2;
        b1=t;
		/*求q和r*/
        q=int(n1/n2);
		r=n1-q*n2;
        printf("%8ld,%8ld,%8ld,%8ld,%8ld,%8ld,%8ld\n",n1,n2,t,b2,b1,q,r);
     }
     if(n2!=1)
          printf("  %ld mod %ld 的逆不存在\n",u,m);
     else
     {   if(b2<0)
             b2=b2+m;
         printf("  %ld mod %ld 的逆为 %ld\n",u,m,b2);
     }
}
main()
{
	printf("\nm=35,u=13的求解过程：\n");
    MyModM(35,13);
	printf("\nm=39523,u=13的求解过程：\n");
    MyModM(39523,13);
    printf("\nm=9873523,u=2913的求解过程：\n");
	MyModM(9873523,2913);
    printf("\nm=28694,u=200的求解过程：\n");
	MyModM(28694,200);

}