ts-ds-tool/resource/math/greatestCommonDivisor.js

export function gcd(num1, num2) {
    if (num2 === 0) {
        return num1;
    }
    return gcd(num2, num1 % num2);
}