Cari Pembahagi Biasa Terhebat

Tulis fungsi yang mengambil dua nombor dan mengembalikan pembahagi sepunya terbesar (GCD).

Penyelesaian

function findGCD(number1, number2) {
  if(number2 === 0) {
    return number1;
  }

  return findGCD(number2, number1 % number2);
}

console.log(findGCD(-1, -5));
console.log(findGCD(19, 5));
console.log(findGCD(72, 81));
console.log(findGCD(14, 0));

Hasilnya

> -1
> 1
> 9
> 14

Atas ialah kandungan terperinci Cari Pembahagi Biasa Terhebat. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!