첨부 실행 코드는 나눔고딕코딩 폰트를 사용합니다.
본 블로그는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 블로그 콘텐츠 향상을 위해 쓰여집니다.

728x90
반응형
728x170

▶ 최대 공약수 구하기 예제

using System;

uint gcm = GetGreatestCommonDivisor(32, 18);

Console.WriteLine(gcm);

 

▶ 최대 공약수 구하기

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

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

        value1 = value2;
        value2 = remainder;
    }

    return value1;
}

#endregion
728x90
반응형
그리드형
Posted by 사용자 icodebroker
TAG , , ,

댓글을 달아 주세요