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

Add Euclidean Algorithm for GCD

Đang mở Phù hợp với người mới
#29 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
good first issue
Ngôn ngữ chính
JavaScript
Star
3
Fork
2
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Mô tả

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.

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Hướng nghiên cứu

Tạo Math_Algorithms/euclidean.js và bắt đầu bằng cách xem lại các tệp thuật toán xung quanh để nắm các quy ước về export và tài liệu. Triển khai GCD bằng quy trình lặp lại phép chia lấy dư, ghi tài liệu cho thuật toán và độ phức tạp thời gian của nó, đồng thời thêm nó vào phần README tương ứng; được xem là hoàn tất khi tệp mới và mục nhập trong README đều hiện diện và giải thích rõ hành vi.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
javascript
Lĩnh vực
tooling
Loại issue
Tính năng
Độ khó
2/5
Thời gian dự kiến
1-3 giờ
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Đặc tả rõ ràng
Mức phù hợp với người mới
60/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.