[Algorithm] - 사각형 가로 세로 비율 구하기(Aspect Rectangle Ratio)

가로 세로 비율 구하기

public class RectangleRatio
{
    public int WidthRatio { get; set; }
    public int HeightRatio { get; set; }
    private RectangleRatio() 
        : this(0, 0)
    { 

    }
    private RectangleRatio(int widthRatio, int heightRatio)
    {
        WidthRatio = widthRatio;
        HeightRatio = heightRatio;
    }

    public static RectangleRatio ToRectangleRatio(int width, int height)
    {
        if (!(width >= 0 && height >= 0))
        {
            throw new ArgumentException("");
        }

        int max = 0, min = 0, temp = 0, gcd = 0;
        if (width < height)
        {
            max = height;
            min = width;
        }
        else
        {
            max = width;
            min = height;
        }

        while ((max % min) != 0)
        {
            temp = max % min;
            max = min;
            min = temp;
        }

        gcd = min;

        int widthRatio = width / gcd;
        int heightRatio = height / gcd;
        return new RectangleRatio(widthRatio, heightRatio);
    }
}

참고
http://andrew.hedges.name/experiments/aspect_ratio/