Typescriptでユークリッド互除法で最大公約数を求める関数(Euclidean Algorithm By Typescript)

コード
以下のコードで求めます。
// gcd(Gratest common devisior)
function gcd(a: number, b: number): number {
const q = Math.floor(a / b);
const r = a % b;
if (r == 0) {
return b;
} else {
return gcd(b, r);
}
}

結果
console.log(gcd(57970, 10353));
=> 17