katiaku / katiaku/javascript-algorithms-and-data-structures

Add Euclidean Algorithm for GCD

Open Beginner friendly
#29 0 comments 0 reactions 0 assignees View on GitHub
good first issue
Dominant language
JavaScript
Stars
3
Forks
2
PR merge metrics
No merged PRs in 30d

Description

Create euclidean.js file in Math_Algorithms directory.

Describe Euclidean Algorithm. This algorithm repeatedly replaces the larger number by its remainder when divided by the smaller number until the remainder is zero.

Implement the Euclidean Algorithm to find the greatest common divisor (GCD) of two numbers.

Provide a detailed explanation of the algorithm and its time complexity.

Add the algorithm to the corresponding section in the README.

Contributor guide

No contributing guide indexed for this repository

Research direction

Create Math_Algorithms/euclidean.js and start by reviewing the surrounding algorithm files for their export and documentation conventions. Implement GCD using the repeated remainder process, document the algorithm and its time complexity, and add it to the corresponding README section; done means the new file and README entry are present and explain the behavior clearly.

Written by the indexing model from the issue text.

Assessment

Tech stack
javascript
Domain
tooling
Issue type
Feature
Difficulty
2/5
Estimated time
1-3 hours
Activity status
Stale
Clarity
Clearly specified
Newbie friendliness
60/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.