misskey/src/client/app/common/scripts/gcd.ts

const gcd = (a, b) => !b ? a : gcd(b, a % b);
export default gcd;