学点儿算法 Ts版

计算两个非负整数p和q的最大公约数：若q 是0，则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。

function gcd (int q, int p): int {
    if (q === 0) return p;
    int r = p % q;
    return gcd(q, r);
}