■ 최대 공약수를 구하는 방법을 보여준다.
▶ 최대 공약수 구하기 예제 (C#)
1 2 3 4 5 6 7 |
using System; uint gcm = GetGreatestCommonDivisor(32, 18); Console.WriteLine(gcm); |
▶ 최대 공약수 구하기 (C#)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
#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 |