Skip to content

Instantly share code, notes, and snippets.

@fidelsoto
Last active November 3, 2025 11:09
Show Gist options
  • Select an option

  • Save fidelsoto/b4c0f14b800c58e137ad5757f35cacd6 to your computer and use it in GitHub Desktop.

Select an option

Save fidelsoto/b4c0f14b800c58e137ad5757f35cacd6 to your computer and use it in GitHub Desktop.
Fraction Class C#. Supports formatting, comparing and simplifying fractions. In this code we can see the usage of constructors, operator overriding and helper functions.
public class Fraction
{
public int numerator;
public int denominator;
public Fraction(int numerator, int denominator)
{
this.numerator = numerator;
this.denominator = denominator;
}
public Fraction(Fraction fraction)
{
numerator = fraction.numerator;
denominator = fraction.denominator;
}
public override bool Equals(object obj)
{
Fraction other = obj as Fraction;
return (numerator == other.numerator && denominator == other.denominator);
}
public static bool operator ==(Fraction f1, Fraction f2)
{
return f1.Equals(f2);
}
public static bool operator !=(Fraction f1, Fraction f2)
{
return !(f1 == f2);
}
public override int GetHashCode()
{
return numerator * denominator;
}
public override string ToString()
{
return numerator + "/" + denominator;
}
//Helper function, simplifies a fraction.
public Fraction Simplify()
{
for (int divideBy = denominator; divideBy > 0; divideBy--)
{
bool divisible = true;
if ((int)(numerator / divideBy) * divideBy != numerator)
{
divisible = false;
}
else if ((int)(denominator / divideBy) * divideBy != denominator)
{
divisible = false;
}
else if (divisible)
{
numerator /= divideBy;
denominator /= divideBy;
}
}
return this;
}
}
@ArjixWasTaken

ArjixWasTaken commented Jul 13, 2022

Copy link
Copy Markdown

this is my edit to have more operators

public class Fraction
{
    public float numerator;
    public float denominator;

    public Fraction(float numerator, float denominator)
    {
        this.numerator = numerator;
        this.denominator = denominator;
    }

    public Fraction(Fraction fraction)
    {
        numerator = fraction.numerator;
        denominator = fraction.denominator;
    }

    public override bool Equals(object obj)
    {
        Fraction other = obj as Fraction;
        return (numerator == other.numerator && denominator == other.denominator);
    }

    public static bool operator ==(Fraction f1, Fraction f2)
    {
        return f1.Equals(f2);
    }

    public static bool operator !=(Fraction f1, Fraction f2)
    {
        return !(f1 == f2);
    }

    public static Fraction operator *(Fraction f1, float f2)
    {
        var f3 = new Fraction(f1);
        f3.numerator *= f2;
        return f3;
    }

    public static Fraction operator /(Fraction f1, float f2)
    {
        var f3 = new Fraction(f1);
        f3.numerator /= f2;
        f3.denominator /= f2;
        return f3;
    }

    public static Fraction operator +(Fraction f1, float f2)
    {
        var f3 = new Fraction(f1.numerator, f1.denominator);
        f3.numerator += f2 * f3.denominator;
        return f3;
    }

    public static Fraction operator -(Fraction f1, float f2)
    {
        var f3 = new Fraction(f1.numerator, f1.denominator);
        f3.numerator -= f2 * f3.denominator;
        return f3;
    }

    public static Fraction operator +(Fraction f1, Fraction f2)
    {
        var a = f1.denominator > f2.denominator ? f1 : f2;
        var b = f1.denominator < f2.denominator ? f1 : f2;
        var difference = a.denominator / b.denominator;

        return new Fraction(a.numerator + (b.numerator * difference), a.denominator);
    }

    public static Fraction operator -(Fraction f1, Fraction f2)
    {
        var a = f1.denominator > f2.denominator ? f1 : f2;
        var b = f1.denominator < f2.denominator ? f1 : f2;
        var difference = a.denominator / b.denominator;

        return new Fraction(a.numerator - (b.numerator * difference), a.denominator);
    }

    public static bool operator >(Fraction f1, Fraction f2)
    {
        return (f1.numerator / f1.denominator) > (f2.numerator / f2.denominator);
    }

    public static bool operator <(Fraction f1, Fraction f2)
    {
        return (f1.numerator / f1.denominator) < (f2.numerator / f2.denominator);
    }

    public static bool operator <=(Fraction f1, Fraction f2)
    {
        return (f1.numerator / f1.denominator) <= (f2.numerator / f2.denominator);
    }

    public static bool operator >=(Fraction f1, Fraction f2)
    {
        return (f1.numerator / f1.denominator) >= (f2.numerator / f2.denominator);
    }

    public static bool operator >(Fraction f1, float f2)
    {
        return (f1.numerator / f1.denominator) > f2;
    }

    public static bool operator <(Fraction f1, float f2)
    {
        return (f1.numerator / f1.denominator) < f2;
    }

    public static bool operator <=(Fraction f1, float f2)
    {
        return (f1.numerator / f1.denominator) <= f2;
    }

    public static bool operator >=(Fraction f1, float f2)
    {
        return (f1.numerator / f1.denominator) >= f2;
    }

    public override int GetHashCode()
    {
        // i dunno, some weird stuff, its not like we care
        return (int)Math.Floor((numerator * denominator) + (numerator - denominator));
    }

    public override string ToString()
    {
        return numerator + "/" + denominator;
    }

    //Helper function, simplifies a fraction.
    public Fraction Simplify()
    {
        for (float divideBy = denominator; divideBy > 0; divideBy--)
        {
            bool divisible = ((int)(numerator / divideBy) * divideBy == numerator) && ((int)(denominator / divideBy) * divideBy == denominator);

            if (divisible)
            {
                numerator /= divideBy;
                denominator /= divideBy;
            }
        }
        return this;
    }
}

@bonimy

bonimy commented Aug 1, 2024

Copy link
Copy Markdown

Here's an even better version. Uses integral types as it should, handles overflow better, implements all the interfaces it should, has a better simplification algorithm, and has methods with friendly names so other languages without operator overloading can still use the class.

public struct Fraction :
    IEquatable<Fraction>,
    IComparable<Fraction>,
    IFormattable
{
    public int Numerator;
    public int Denominator;

    public Fraction(int numerator, int denominator = 1)
    {
        Numerator = numerator;
        Denominator = denominator;
    }

    public static implicit operator Fraction(int value)
    {
        return new Fraction(value);
    }

    public static explicit operator double(Fraction value)
    {
        return (double)value.Numerator / value.Denominator;
    }

    public static bool operator ==(Fraction f1, Fraction f2)
    {
        return f1.Equals(f2);
    }

    public static bool operator !=(Fraction f1, Fraction f2)
    {
        return !(f1 == f2);
    }

    public static bool operator <(Fraction f1, Fraction f2)
    {
        return f1.CompareTo(f2) < 0;
    }

    public static bool operator >(Fraction f1, Fraction f2)
    {
        return f1.CompareTo(f2) > 0;
    }

    public static bool operator <=(Fraction f1, Fraction f2)
    {
        return f1.CompareTo(f2) <= 0;
    }

    public static bool operator >=(Fraction f1, Fraction f2)
    {
        return f1.CompareTo(f2) >= 0;
    }

    public readonly Fraction Reciprocal()
    {
        return new Fraction(Denominator, Numerator);
    }

    public readonly int CompareTo(Fraction other)
    {
        return ((long)Numerator * other.Denominator).CompareTo(
            (long)Denominator * other.Numerator);
    }

    public readonly bool Equals(Fraction other)
    {
        return CompareTo(other) == 0;
    }

    public override readonly bool Equals(object? obj)
    {
        return obj is Fraction other && Equals(other);
    }

    public static Fraction operator +(Fraction f)
    {
        return f;
    }

    public static Fraction operator -(Fraction f)
    {
        return new Fraction(-f.Numerator, f.Denominator);
    }

    public static Fraction operator +(Fraction f1, Fraction f2)
    {
        var numerator = ((long)f1.Numerator * f2.Denominator)
            + ((long)f1.Denominator * f2.Numerator);
        var denominator =(long)f1.Denominator * f2.Denominator;
        return FromLongsInternal(numerator, denominator);
    }

    public static Fraction operator -(Fraction f1, Fraction f2)
    {
        return f1 + (-f2);
    }

    public static Fraction operator *(Fraction f1, Fraction f2)
    {
        var numerator = (long)f1.Numerator * f2.Numerator;
        var denominator = (long)f1.Denominator * f2.Denominator;
        return FromLongsInternal(numerator, denominator);
    }

    public static Fraction operator /(Fraction f1, Fraction f2)
    {
        return f1 * f2.Reciprocal();
    }

    public readonly Fraction Add(Fraction other)
    {
        return this + other;
    }

    public readonly Fraction Subtract(Fraction other)
    {
        return this - other;
    }

    public readonly Fraction Multiply(Fraction other)
    {
        return this * other;
    }

    public readonly Fraction Divide(Fraction other)
    {
        return this / other;
    }

    public readonly override int GetHashCode()
    {
        return HashCode.Combine(Numerator, Denominator);
    }

    public readonly override string ToString()
    {
        return ToString(null, null);
    }

    public readonly string ToString(IFormatProvider? provider)
    {
        return ToString(null , provider);
    }

    public readonly string ToString(
        string? format,
        IFormatProvider? provider = null)
    {
        return new StringBuilder()
            .Append(Numerator.ToString(format, provider))
            .Append('/')
            .Append(Denominator.ToString(format, provider))
            .ToString();
    }

    public readonly Fraction Simplified()
    {
        if (Numerator == 0)
        {
            return 0;
        }

        var result = this / (int)GCD(Numerator, Denominator);
        if (result.Denominator < 0)
        {
            result.Numerator = -result.Numerator;
            result.Denominator = -result.Denominator;
        }

        return result;
    }

    private static Fraction FromLongsInternal(long numerator, long denominator)
    {
        // Only gets called during arithmetic operations for simplification
        // guarantees.

        if (numerator == 0)
        {
            return 0;
        }

        var gcd = GCD(numerator, denominator);

        if (denominator < 0)
        {
            numerator = -numerator;
            denominator = -denominator;
        }

        return new Fraction((int)(numerator / gcd), (int)(denominator / gcd));
    }

    private static long GCD(long a, long b)
    {
        if (a < 0)
        {
            a = -a;
        }

        if (b < 0)
        {
            b = -b;
        }

        while (a != 0 && b != 0)
        {
            if (a > b)
            {
                a %= b;
            }
            else
            {
                b %= a;
            }
        }

        return a | b;
    }
}

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment