c# - C＃で分数を単純化する

Question

分数を加算および減算するコンソールアプリを作成しました。簡略化する関数を追加しました。

    public static Numbers Add(Numbers n1, Numbers n2)
    {
        int den1;
        int num1;
        int num2;
        int dsimp;
        int nsimp;
        int numtop;
        num1 = n1.Numerator * n2.Denominator;
        num2 = n2.Numerator * n1.Denominator;
        den1 = n1.Denominator * n2.Denominator;
        numtop = num2 + num1;

        if (numtop == 0)
        {
            return new Numbers(0);
        }
        if (numtop % n1.Denominator == 0)
        {
            nsimp = numtop / n1.Denominator;
            dsimp = den1 / n1.Denominator;
            return new Numbers(nsimp, dsimp);

        }

        else
        {
            return new Numbers(numtop, den1);
        }
    }

1/2 + 4/8を入れると、私が言うようにすべてが完全に単純化されますが、8/8になります。これは1/1に簡略化する必要があります。すでに単純化されているものを可能な限り最小の割合に単純化するにはどうすればよいですか？

Answer 1

分子と分母を分子と分母のGCD（最大公約数）で割ります。

例えば：

たとえば12/8から始めます。GCDは4です。したがって3/2です。