@gleif-it/did-webs-ts/dist/esm/utils/math/gcd.js

did-webs typescript library

export const gcd = (a, b) => {
    while (b !== 0) {
        const temp = b;
        b = a % b;
        a = temp;
    }
    return a;
};