-
Notifications
You must be signed in to change notification settings - Fork 7
/
Program.cs
55 lines (52 loc) · 1.77 KB
/
Program.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
using System;
using System.Collections.Generic;
using System.Text;
namespace FractionAdditionAndSubtraction
{
class Program
{
static void Main(string[] args)
{
string expression = "-1/2-1/2";
Console.WriteLine(FractionAddition(expression));
}
static string FractionAddition(string expression)
{
var temp = new StringBuilder(expression);
for (int i = 0; i < temp.Length; i++)
if (temp[i] == '-')
temp.Insert(i++, '+');
var fractions = temp.ToString().Split('+', StringSplitOptions.RemoveEmptyEntries);
var numerators = new List<long>();
var denominators = new List<long>();
foreach (var fraction in fractions)
{
var nums = fraction.Split('/');
numerators.Add(long.Parse(nums[0]));
denominators.Add(long.Parse(nums[1]));
}
long demoinator = 1, numerator = 0;
foreach (var num in denominators)
demoinator *= num;
for (int i = 0; i < numerators.Count; i++)
{
numerators[i] *= demoinator / denominators[i];
numerator += numerators[i];
}
long gcd = CalcGCD(numerator, demoinator);
return $"{numerator / gcd}/{demoinator / gcd}";
}
static long CalcGCD(long num1, long num2)
{
if (num1 == 0) return num2;
num1 = Math.Abs(num1);
num2 = Math.Abs(num2);
for (long i = Math.Min(num1, num2); i >= 1; i--)
{
if (num1 % i == 0 && num2 % i == 0)
return i;
}
return -1;
}
}
}