How to simplify fractions?

Question

How to simplify a fraction in C#? For example, given 1 11/6, I need it simplified to 2 5/6.

Answer 1

int unit = 1;
int numerator = 11;
int denominator = 6;

while(numerator >= denominator)
{
    numerator -= denominator;
    if(unit < 0)
        unit--;
    else
        unit++;
}

Then do whatever you like with the variables.

Note that this isn't particularly general.... in particular I doubt it's going to play well with negative numbers (edit: might be better now)