[PR #1376] [CLOSED] feat: add binary gcd algorithm #1974

New Issue

claunia · 2026-01-29T15:26:57Z

claunia commented

2026-01-29 15:26:57 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1376
Author: @tolis-0
Created: 12/2/2023
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (5)

8290f05 feat: add binary gcd algorithm
28d2f60 docs: add wikipedia link to binary gcd
f7c7f93 test: add more cases for binary gcd
5b38d9a fix: updated binary gcd format
eb9fc2c fix: binary gcd trailing_zeros macro for visual studio

📊 Changes

1 file changed (+128 additions, -0 deletions)

View changed files

➕ math/binary_gcd.c (+128 -0)

📄 Description

Description of Change

Introduced an implementation of the binary GCD algorithm

References

Checklist

Added description of change
Added file name matches File name guidelines
Added tests and example, test must pass
Relevant documentation/comments is changed or added
PR title follows semantic commit guidelines
Search previous suggestions before making a new one, as yours may be a duplicate.
I acknowledge that all my contributions will be made under the project's license.

Notes:

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1376 **Author:** [@tolis-0](https://github.com/tolis-0) **Created:** 12/2/2023 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (5) - [`8290f05`](https://github.com/TheAlgorithms/C/commit/8290f05b2ce68b39947c85b46f51f607946afb11) feat: add binary gcd algorithm - [`28d2f60`](https://github.com/TheAlgorithms/C/commit/28d2f60d0b3caf80e62005894ba9f43a9f983aed) docs: add wikipedia link to binary gcd - [`f7c7f93`](https://github.com/TheAlgorithms/C/commit/f7c7f9315605736b368606120a8041bacb31a2de) test: add more cases for binary gcd - [`5b38d9a`](https://github.com/TheAlgorithms/C/commit/5b38d9aaaaff55ff40dbb20c1c18708dac400b9e) fix: updated binary gcd format - [`eb9fc2c`](https://github.com/TheAlgorithms/C/commit/eb9fc2cff711179c23580449afbc42fb255bdec9) fix: binary gcd trailing_zeros macro for visual studio ### 📊 Changes **1 file changed** (+128 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `math/binary_gcd.c` (+128 -0) </details> ### 📄 Description #### Description of Change Introduced an implementation of the binary GCD algorithm #### References #### Checklist - [X] Added description of change - [X] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) - [X] Added tests and example, test must pass - [X] Relevant documentation/comments is changed or added - [X] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [X] Search previous suggestions before making a new one, as yours may be a duplicate. - [X] I acknowledge that all my contributions will be made under the project's license. Notes: --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:26:58 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#1974