starred/C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C.git synced 2026-02-04 05:44:35 +00:00
Code Issues 1.4k Packages Projects Releases Wiki Activity

[PR #1238] [MERGED] feat: added extended Euclidean algorithm #1832

New Issue
Open
opened 2026-01-29 15:25:07 +00:00 by claunia · 0 comments
claunia commented 2026-01-29 15:25:07 +00:00
Owner
Copy Link

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1238
Author: @dsmurrow
Created: 3/25/2023
Status: ✅ Merged
Merged: 4/13/2023
Merged by: @Panquesito7

Base: master ← Head: euclid

📝 Commits (10+)

📊 Changes

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

View changed files

➕ math/euclidean_algorithm_extended.c (+154 -0)

📄 Description

Description of Change

euclidean_algorithm_extended.c is implemented and lives in the math subdirectory.

In addition to finding the greatest common divisor of integers a and b, this algorithm will find values x and y such that ax+by=gcd(a,b).

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: added extended Euclidean algorithm

🔄 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/1238 **Author:** [@dsmurrow](https://github.com/dsmurrow) **Created:** 3/25/2023 **Status:** ✅ Merged **Merged:** 4/13/2023 **Merged by:** [@Panquesito7](https://github.com/Panquesito7) **Base:** `master` ← **Head:** `euclid` --- ### 📝 Commits (10+) - [`01072cc`](https://github.com/TheAlgorithms/C/commit/01072cc17e3fc0d7feae69d4ac784a2c56225e7b) chore: made it so math directory gets built - [`3eff6c3`](https://github.com/TheAlgorithms/C/commit/3eff6c3b5653d9c1db316a133f3dd4d38dfdc59a) Merge branch 'master' into euclid - [`805b344`](https://github.com/TheAlgorithms/C/commit/805b3447a8a0e2b99046c7ab54fa196f1acecc53) feat: added extended Euclidean algorithm - [`58a89e1`](https://github.com/TheAlgorithms/C/commit/58a89e10c3b00ed1c27769e7047d8138f8f63d68) Merge branch 'master' into euclid - [`09853cc`](https://github.com/TheAlgorithms/C/commit/09853cc22447d2afa82891318ace1e743ca464ea) Merge branch 'TheAlgorithms:master' into euclid - [`be8fe9f`](https://github.com/TheAlgorithms/C/commit/be8fe9fe6fa50dbc5fc1bc4af9fc9005f370226d) docs: added details qualifier - [`45261da`](https://github.com/TheAlgorithms/C/commit/45261da1fef9af747dab82cb78bb281449089438) docs: added param qualifiers to functions that needed them - [`690f10e`](https://github.com/TheAlgorithms/C/commit/690f10e045fa8f067f72f0adf056261f908f6943) Merge branch 'euclid' of https://github.com/dsmurrow/TheAlgorithms_C into euclid - [`327291a`](https://github.com/TheAlgorithms/C/commit/327291adaec4a08d7aaa5b25c48d4ff935523388) docs: added details qualifier - [`9661ab9`](https://github.com/TheAlgorithms/C/commit/9661ab98f13d55b2a9bf26d8e4f0c2f53ecb8de5) Merge branch 'TheAlgorithms:master' into euclid ### 📊 Changes **1 file changed** (+154 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `math/euclidean_algorithm_extended.c` (+154 -0) </details> ### 📄 Description #### Description of Change euclidean_algorithm_extended.c is implemented and lives in the math subdirectory. In addition to finding the greatest common divisor of integers a and b, this algorithm will find values x and y such that $ax+by=gcd(a,b)$. #### Checklist <!-- Remove items that do not apply. For completed items, change [ ] to [x]. --> - [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: added extended Euclidean algorithm --- <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:25:07 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
bug
dont-close
enhancement
good first issue
hacktoberfest
hacktoberfest
help wanted
invalid
not-an-algorithm
out of date
Practice coding
pull-request
Mirrored from GitHub Pull Request
 question
Stale
wontfix
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
claunia
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#1832
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?