我希望对我编写的代码有第二个意见来计算e
e是一个整数,因此下面计算gcd(φ(n),e)= 1 1< e< φ(n)的
public int calce()
{
do
{
e = priemgen.newKey(1, euler);
} while (GCD(euler, e) != 1);
return e;
}
private int GCD(int value1, int value2)
{
while (value1 != 0 && value2 != 0)
{
if (value1 > value2)
{
value1 %= value2;
}
else
value2 %= value1;
}
return Math.Max(value1, value2);
}
private int NewPrime(int lowerbound, int upperbound)
{
return priemgen.newKey(lowerbound, upperbound);
}