첨부 실행 코드는 나눔고딕코딩 폰트를 사용합니다.
유용한 소스 코드가 있으면 icodebroker@naver.com으로 보내주시면 감사합니다.
블로그 자료는 자유롭게 사용하세요.

■ 최대 공약수 구하기

----------------------------------------------------------------------------------------------------

using System;

 

#region 최대 공약수 구하기 - GetGreatestCommonMeasure(naturalNumber1, naturalNumber2)

 

/// <summary>

/// 최대 공약수 구하기

/// </summary>

/// <param name="naturalNumber1">자연수 1</param>

/// <param name="naturalNumber2">자연수 2</param>

/// <returns>최대 공약수</returns>

public int GetGreatestCommonMeasure(int naturalNumber1, int naturalNumber2)

{

    int i;

 

    for(i = (naturalNumber1 > naturalNumber2) ? naturalNumber1 : naturalNumber2;

        !(naturalNumber1 % i == 0 && naturalNumber2 % i == 0); i--);

 

    return i;

}

 

#endregion

----------------------------------------------------------------------------------------------------

Posted by 사용자 icodebroker
TAG

댓글을 달아 주세요