/**
* @param {number} a
* @param {number} b
*/
function getGCD(a, b) {
while (b > 0) {
const r = a % b;
a = b;
b = r;
}
return a;
}
/**
* @param {number} a
* @param {number} b
*/
function getLCM(a, b) {
const gcd = getGCD(a, b);
return (a * b) / gcd;
}