Question

我有一个类的项目，你必须从具有不同分母的用户那里收到两个分数，将它们加在一起并用最小的公分母输出。既然我们必须只使用我们所涵盖的章节中的原则，我就不能制作一个分数类，所以请不要这样做。基本上我需要制作一个方法来将分数添加到一起。我只是试图为方法获取基本公式，所以这里是我现在拥有的所有代码。非常感谢任何建议，提示或帮助。： - ）

//Joseph Biancardi
//IS1300 Spring 2015
public class FractionAddition{
public static void main(String[] args) {
    final int n1 = 2;
    final int n2 = 3;
    final int d1 = 3;
    final int d2 = 6;
    int c = 0;
    int e1 = 0;
    int e2 = 0;
    while(c == 0) {
        if(e1 == e2) {
            c = 2;
        }
        e1 =+ d1;
        if(e1 == e2) {
            c = 1;
        }
        e2 =+ d2;

    }
    System.out.println(e1 + " " + e2);
    int f1 = e1 / d1;
    int f2 = e2 / d2;
    int g1 = n1 * f1;
    int g2 = n2 * f2;
    int final1 = g1 + g2;
    System.out.println(n1 + " " + n2 + " equals" + " " + final1);
    System.out.println(d1 + " " + d2 + " equals" + " " + e1);
        }
    }

Answer 1

您找到LCM的方法不正确。您应该像这样计算e：

private static long gcd(long a, long b)
{
    while (b > 0)
    {
        long temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}


private static long lcm(long a, long b)
{
    return a * (b / gcd(a, b));
}
...
e = lcm(d1, d2); //denominator
int f1 = e / d1;
int f2 = e / d2;
int g1 = n1 * f1;
int g2 = n2 * f2;
int final1 = g1 + g2;
int k = gcd(final1, e);
int final_nominator = final1 / k;
int final_denominator = e / k;

请注意，我的gcd算法不是最佳算法，其速度可以显着提高。

Java分数加法公式麻烦

1 个答案: