c# - 乘长值的正确方法

Question

我需要找出两个分数中的哪个大于另一个。分数结构包含分子和分母的 long 值。

天真的方法如下:

try
{
  checked
  {
    long a = fraction1.Numerator * fraction2.Denominator;
    long b = fraction2.Numerator * fraction1.Denominator;
    return a.CompareTo(b);
  }
}
catch
{
  throw new Exception("CompareTo failed");
}

这适用于多种情况，但通过为 a 和 b 选择另一种数据类型，可以减少抛出异常的情况。

什么数据类型是一个好的选择(最好没有额外的库可供引用)？ 十进制？ 大整数?

Answer 1

我通过尝试执行十进制乘法解决了这个问题。并且只有(出于性能原因)如果失败，我才进行 BigInteger 乘法。寻找共同因素当然是事先完成的。

try
{
  decimal a = (decimal)fraction1.Numerator * (decimal)fraction2.Denominator;
  decimal b = (decimal)fraction2.Numerator * (decimal)fraction1.Denominator;
  return a.CompareTo(b);
}
catch
{
  BigInteger a = new BigInteger(fraction1.Numerator) * new BigInteger(fraction2.Denominator);
  BigInteger b = new BigInteger(fraction2.Numerator) * new (fraction1.Denominator);
  return a.CompareTo(b);
}

旁注:在这种情况下，我可以接受从 System.Numerics 引用 BigInteger，因为它随 .Net 4 一起提供。