Finden Sie den größten gemeinsamen Teiler

Schreiben Sie eine Funktion, die zwei Zahlen annimmt und ihren größten gemeinsamen Teiler (GCD) zurückgibt.

Lösung

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));

Ergebnis

> -1
> 1
> 9
> 14

Das obige ist der detaillierte Inhalt vonFinden Sie den größten gemeinsamen Teiler. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!