Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon NITSkmOS

[Algo] Euclidean GCD [C++]

Open sangamcse opened this issue 6 years ago • 10 comments

Add division-based, recursive and extended Euclidean Algorithm using C++.

sangamcse avatar Sep 29 '18 20:09 sangamcse

I am on it!

RohanGoyal2014 avatar Oct 01 '18 03:10 RohanGoyal2014

what do you mean by division based? Euclidian gcd always works on division lemma . Do you mean something else?

RohanGoyal2014 avatar Oct 01 '18 05:10 RohanGoyal2014

Go through the source code

On Mon 1 Oct, 2018, 11:16 AM RohanGoyal2014, [email protected] wrote:

what do you mean by division based? Euclidian gcd always works on division lemma . Do you mean something else?

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/NITSkmOS/Algorithms/issues/16#issuecomment-425795638, or mute the thread https://github.com/notifications/unsubscribe-auth/AZKNlQSxJ-8ZWaS3jsBWmdWSXrQ_c_fUks5ugawegaJpZM4XAq-Z .

sangamcse avatar Oct 01 '18 05:10 sangamcse

Above pr lacks extended euclidean analysis.

RohanGoyal2014 avatar Oct 01 '18 14:10 RohanGoyal2014

#109 Closes https://github.com/NITSkmOS/Algorithms/issues/16

RohanGoyal2014 avatar Oct 01 '18 15:10 RohanGoyal2014

@RohanGoyal2014 I have sent you an invitation. Accept it and ping on https://gitter.im/NITSkmOS/algo for your PR. Also, fix the commented issue in your PR.

sangamcse avatar Oct 04 '18 06:10 sangamcse

Fixed. Please look into it.

RohanGoyal2014 avatar Oct 05 '18 14:10 RohanGoyal2014

Can i work on it??

abhijeetk698 avatar Oct 11 '19 10:10 abhijeetk698

On it !!

abhijeetk698 avatar Oct 11 '19 21:10 abhijeetk698

@sangamcse if this issue is open, Assign this to me

sapreyabhishek avatar Oct 17 '20 13:10 sapreyabhishek