最大公约数

1. 辗转相除法

2. 代码

function gcd(a: number, b: number): number {
  while (a % b !== 0) {
    const temp = a % b
    a = b
    b = temp
  }
  return b
}