diff options
Diffstat (limited to 'content/math/gcd-lcm.cpp')
| -rw-r--r-- | content/math/gcd-lcm.cpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/content/math/gcd-lcm.cpp b/content/math/gcd-lcm.cpp new file mode 100644 index 0000000..a1c63c8 --- /dev/null +++ b/content/math/gcd-lcm.cpp @@ -0,0 +1,2 @@ +ll gcd(ll a, ll b) {return b == 0 ? a : gcd(b, a % b);} +ll lcm(ll a, ll b) {return a * (b / gcd(a, b));} |