Algorithm-Snippets/fraction.cpp at master · ankeetparikh/Algorithm-Snippets · GitHub

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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <iostream>
typedef long long ll;

using namespace std;

template<typename T>
T gcd(T a, T b) {
  return b == 0 ? a : gcd(b, a % b);
}

template<typename T>
struct rat {
  T a, b;
  rat() {a = 0, b = 1;}
  rat(T aa) {
    a = aa;
    b = 1;
  }
  rat(T aa, T bb) {
    a = aa;
    b = bb;
    assert(b != 0);
    if (b < 0) {
      b = -b;
      a = -a;
    }
    T g = gcd(a, b);
    a /= g;
    b /= g;
  }

  rat operator+(const rat& y) const {
    T g = gcd(b, y.b);
    return rat(a * (y.b / g) + (b / g) * y.a, b / g * y.b);
  }

  rat operator-(const rat& y) const {
    T g = gcd(b, y.b);
    return rat(a * (y.b / g) - (b / g) * y.a, b / g * y.b);
  }

  rat operator*(const rat& y) const {
    return rat(a * y.a, b * y.b);
  }

  rat operator/(const rat& y) const {
    assert(y.a != 0);
    return rat(a * y.b, b * y.a);
  }

  friend rat operator/(const ll z, const rat& y) {
    return rat(z * y.b, y.a);
  }

  bool operator<(const rat y) const {
    return a * y.b - b * y.a < 0;
  }
  bool operator>(const rat y) const {
    return a * y.b - b * y.a > 0;
  }
  bool operator!=(const rat y) const {
    return a != y.a || b != y.b;
  }
  bool operator==(const rat y) const {
    return a == y.a && b == y.b;
  }
  friend ostream& operator<<(ostream& os, const rat &x) {
    os << x.a << "/" << x.b << " ";
    return os;
  }
};


class Fraction{
	private:
		int num, den;
	public:
		Fraction(int n, int d){
			num = n;
			den = d;
			reduce();
		}
		friend Fraction operator+(const Fraction& a, const Fraction& b){
			Fraction sum(a.num*b.den + b.num*a.den, a.den*b.den);
			return sum;
		}
		friend Fraction operator-(const Fraction& a, const Fraction& b){
			Fraction diff(a.num*b.den - b.num*a.den, a.den*b.den);
			return diff;
		}
		friend Fraction operator*(const Fraction& a, const Fraction& b){
			Fraction prod(a.num*b.num, a.den*b.den);
			return prod;
		}
		friend Fraction operator/(const Fraction& a, const Fraction& b){
			Fraction quot(a.num*b.den, a.den*b.num);
			return quot;
		}
		void reduce(){
			int g = gcd(num,den);
			num/=g;
			den/=g;
		}
		int gcd(int a, int b){
			return b  == 0? a : gcd(b, a%b);
		}
		void print(){
			printf("%d/%d\n", num, den);
		}
};


int main(){
	Fraction f1(1,4);
	Fraction f2(1,4);
	Fraction f3 = f1 / f2;
	f3.print();
	return 0;
}