[C#/COMMON] 최대 공약수 구하기

#region 최대 공약수 구하기 - GetGreatestCommonDivisor(value1, value2)

/// <summary>
/// 최대 공약수 구하기
/// </summary>
/// <param name="value1">값 1</param>
/// <param name="value2">값 2</param>
/// <returns>최대 공약수</returns>
public int GetGreatestCommonDivisor(int value1, int value2)
{
    while(value1 != 0 && value2 != 0)
    {
        if(value1 > value2)
        {
            value1 %= value2;
        }
        else
        {
            value2 %= value1;
        }
    }

    if(value1 == 0)
    {
        return value2;
    }
    else
    {
        return value1;
    }
}

#endregion