oreodave/cw_tree
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Simplify at constructor in Fraction

Browse Source 
Let's just deal with simplified stuff anyway?
This commit is contained in:
Aryadev Chavali
2024-07-26 01:40:21 +01:00
parent 6d64f5ebac
commit cc51f78d10
1 changed files with 5 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
src/main.cpp
View File

@@ -16,21 +16,19 @@
#include <cstdint> #include <cstdint>
#include <cstdio> #include <cstdio>
#include <raylib.h>
#include <sstream> #include <sstream>
#include <string> #include <string>
#define MIN(A, B) ((A) < (B) ? (A) : (B)) #define MIN(A, B) ((A) < (B) ? (A) : (B))
#define MAX(A, B) ((A) > (B) ? (A) : (B)) #define MAX(A, B) ((A) > (B) ? (A) : (B))
typedef uint64_t word_t; typedef uint64_t word_t;
word_t gcd(word_t a, word_t b) word_t gcd(word_t a, word_t b)
{ {
if (a == b) if (a == b)
return a; return a;
else if (a == 1 || b == 1) else if (a <= 1 || b <= 1)
return 1; return 1;
for (word_t r = b % a; r != 0; b = a, a = r, r = b % a) for (word_t r = b % a; r != 0; b = a, a = r, r = b % a)
continue; continue;
@@ -42,11 +40,11 @@ struct Fraction
word_t numerator, denominator; word_t numerator, denominator;
bool is_simplified; bool is_simplified;
Fraction(word_t numerator = 0, word_t denominator = 1, Fraction(word_t numerator = 0, word_t denominator = 1)
bool is_simplified = false) : numerator{numerator}, denominator{denominator}, is_simplified{false}
: numerator{numerator}, denominator{denominator},
is_simplified{is_simplified}
{ {
// TODO: Figure out if this is a good idea, or simplifying afterwards
simplify();
} }
bool operator<(const Fraction other) bool operator<(const Fraction other)