GetNumberOfParts.cs

CSharp · Console

/Program.cs

using System;
					
public class Program
{
	public static int GCD(int a, int b)
	{
		return (b == 0) ? a : GCD(b, a % b);
	}
	
	public static int GetNumberOfParts(int n, int m)
	{
		return n + m - GCD(n, m);
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		Console.WriteLine(string.Format("Answer = {0}", GetNumberOfParts(2, 3))); // 4
		Console.WriteLine(string.Format("Answer = {0}", GetNumberOfParts(6, 9))); // 12
	}
}
;