CSharp · Console
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
}
}