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

Add Euclidean Algorithm for GCD

Open
#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

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.