Article Topic Learning Download Q&A Programming Dictionary Game Recent Updates

简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)

Home > Web Front-end > JS Tutorial > body text

Find the Greatest Common Divisor

Mary-Kate Olsen

Release： 2024-10-22 06:29:02

Original

607 people have browsed it

Find the Greatest Common Divisor

Write a function that takes two numbers and returns their greatest common divisor (GCD).

Solution

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

Copy after login

Result

> -1
> 1
> 9
> 14

Copy after login

The above is the detailed content of Find the Greatest Common Divisor. For more information, please follow other related articles on the PHP Chinese website!

source：dev.to

Previous article：How to Resolve Black Rectangle Errors in D3.js GeoJSON Rendering? Next article：Why Does D3.js Display a Black Rectangle When Visualizing GeoJSON Regions with Inconsistent Winding Order?

Statement of this Website

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn