katiaku / katiaku/javascript-algorithms-and-data-structures
Add Euclidean Algorithm for GCD
- 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