[PR #1035] [CLOSED] efficient solution for GCD question #1580

New Issue

claunia · 2026-01-29T15:22:28Z

claunia commented

2026-01-29 15:22:28 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1035
Author: @aka-0803
Created: 10/12/2022
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (1)

2732cd5 efficient solution for GCD question

📊 Changes

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

View changed files

➕ misc/gcd.cpp (+44 -0)

📄 Description

->used Euclidean algorithm
->Time Complexity: O(min(a,b))
->Auxiliary Space: O(min(a,b))
-> more about Euclidean algorithm
->clean code

Description of Change

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/1035 **Author:** [@aka-0803](https://github.com/aka-0803) **Created:** 10/12/2022 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (1) - [`2732cd5`](https://github.com/TheAlgorithms/C/commit/2732cd5430bc7870eab0055ecb823aef22ce4658) efficient solution for GCD question ### 📊 Changes **1 file changed** (+44 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `misc/gcd.cpp` (+44 -0) </details> ### 📄 Description ->used Euclidean algorithm ->Time Complexity: O(min(a,b)) ->Auxiliary Space: O(min(a,b)) -> more about Euclidean algorithm ->clean code #### Description of Change  #### 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) - [ ] 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:22:28 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#1580