public static void Main()
Console. WriteLine("Enter your FirstNumber :");
int a = Convert.ToInt32(Console.ReadLine());
Console. WriteLine("Enter your Second Number :");
int m = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("The Ansewr Is = "+modInverse(a, m));
static int modInverse(int a, int m)
for (int x = 1; x < m; x++)
if (((a%m) * (x%m)) % m == 1)