Create mmi.java

Author: kyscg

Math/modular_multiplicative_inverse/mmi.java

@@ -0,0 +1,25 @@
+// Java program to find modular inverse 
+// of a under modulo m 
+import java.io.*; 
+
+class GFG { 
+	
+	// A naive method to find modulor 
+	// multiplicative inverse of 'a' 
+	// under modulo 'm' 
+	static int modInverse(int a, int m) 
+	{ 
+		a = a % m; 
+		for (int x = 1; x < m; x++) 
+		if ((a * x) % m == 1) 
+			return x; 
+		return 1; 
+	} 
+	
+	// Driver Program 
+	public static void main(String args[]) 
+	{ 
+		int a = 3, m = 11; 
+		System.out.println(modInverse(a, m)); 
+	} 
+}