diff options
author | kaiwu <kaiwu2004@gmail.com> | 2022-12-06 12:27:42 +0800 |
---|---|---|
committer | kaiwu <kaiwu2004@gmail.com> | 2022-12-06 12:27:42 +0800 |
commit | 2811b1bed5cde2d9260d5964e54dc8d3d2b87d49 (patch) | |
tree | 14c24f0efbcd50d9ab5b7bcf01acdb5c7d3c8746 /src/common.cpp | |
parent | b369fbbe155a79fba2437f822f9507c53a8c35e4 (diff) | |
download | advent-of-code-2811b1bed5cde2d9260d5964e54dc8d3d2b87d49.tar.gz advent-of-code-2811b1bed5cde2d9260d5964e54dc8d3d2b87d49.zip |
2019 day10 part1
Diffstat (limited to 'src/common.cpp')
-rw-r--r-- | src/common.cpp | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/src/common.cpp b/src/common.cpp index 1e7984d..956456f 100644 --- a/src/common.cpp +++ b/src/common.cpp @@ -51,3 +51,10 @@ bool is_repeated(const char* p1, const char* p2) { } return true; } + +int gcd(int a, int b) +{ + if (a == 0) + return b; + return gcd(b % a, a); +} |