JAVA实现辗转相除法欧几里得算法求逆

最新推荐文章于 2023-06-17 15:57:04 发布

望京小哥

最新推荐文章于 2023-06-17 15:57:04 发布

阅读量1.7k

点赞数 3

分类专栏： java学习笔记算法文章标签： java 算法

java学习笔记同时被 2 个专栏收录

38 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种通过迭代实现模逆元计算的算法。该算法适用于初学者理解模逆元的概念及其计算方式，并通过具体实例展示了如何求解特定数值关于另一数值的模逆元。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面代码简单，初学

public int  niyuan(int a,int b)  //求550关于模1769的乘法逆元    
	// 550*X(mod1769)=1
	// niyuan(1769,550)
	{
		int[] m={1,0,a};
		int[] n={0,1,b};
		int[] temp=new int[3];
		int q=0;  //初始化
		boolean flag=true;
		while(flag)
		{
			q=m[2]/n[2];
			for(int i=0;i<3;i++)
			{
				temp[i]=m[i]-q*n[i];
				m[i]=n[i];
				n[i]=temp[i];
			}
			if(n[2]==1)
			{
				if(n[1]<0)
				{
					n[1]=n[1]+a;
				}
				return n[1];
			}
			if(n[2]==0)
			{
				flag=false;
			}
		}
		return 0;
	}