aalhour / C-Sharp-Algorithms

:books: :chart_with_upwards_trend: Plug-and-play class-library project of standard Data Structures and Algorithms in C#
MIT License
5.91k stars 1.4k forks source link

Issue 87: Stack efficient Euclidean method #132

Closed RyanGrange closed 4 years ago

RyanGrange commented 4 years ago

Description

Updated fix to issue 87. Removes tail recursive function call to save stack memory space at the cost of another integer.

Checklist

aalhour commented 4 years ago

Thanks for contributing this fix.