public static MutableInteger SetGreatestCommonDivisor(this MutableInteger c, MutableInteger a, MutableInteger b, MutableIntegerStore store)
{
var reg1 = store.Allocate();
if (a.IsZero)
{
c.Set(b);
}
else if (b.IsZero)
{
c.Set(a);
}
else
{
reg1.Set(a);
c.Set(b);
while (true)
{
reg1.Modulo(c);
if (reg1.IsZero)
{
break;
}
c.Modulo(reg1);
if (c.IsZero)
{
c.Set(reg1);
break;
}
}
}
store.Release(reg1);
return(c);
}