1/* @title: GCD and LCM */
2#pragma once
3#include <stddef.h>
4
5static inline size_t gcd(size_t a, size_t b) {
6 while (b) {
7 size_t t = b;
8 b = a % b;
9 a = t;
10 }
11 return a;
12}
13
14static inline size_t lcm(size_t a, size_t b) {
15 return (a / gcd(a, b)) * b;
16}
17