.NET3.0

C#3.0

.NET3.5

C#

.NET

C#4.0

.NET4

GCD Simplified using lambda

Steven.Pinto2000

Rate me:

Please Sign up or sign in to vote.

4.00/5 (3 votes)

8 May 2011CPOL 14.3K   2   4

Get GCD

Here is a trick which simplifies GCD using Lambda expression:

C#

Func<int,int,int> GCDrecussion = null;
              GCDrecussion = (z,x) => x == 0 ? z : GCDrecussion(x, z % x);
             Console.WriteLine(GCDrecussion(4, 6));

The Function GCDrecussion takes 2 parameters; both are of int type, in my case I have passed 4 and 6 and the function returns int.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Written By

Steven.Pinto2000

 United States

This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

This is a Social Group (No members)

Comments and Discussions

First Prev Next

Not very efficient! Have a look at http://en.wikipedia.org/w... Richard Deeming11-May-11 5:57 Richard Deeming 11-May-11 5:57  Not very efficient! Have a look at http://en.wikipedia.org/wiki/Greatest_common_divisor#Using_Euclid.27s_algorithm ok Steven.Pinto20006-May-11 18:09 Steven.Pinto2000 6-May-11 18:09  ok Cool recursion! May I, however, recommend a better name? Ot... Chris Trelawny-Ross6-May-11 10:53 Chris Trelawny-Ross 6-May-11 10:53  Cool recursion! May I, however, recommend a better name? Other developers using the method probably don't need to know that it uses recursion, so perhaps GetGCD is a better name (communicates the value provided by the method to its consumer). Re: Ok thanks Steven.Pinto20006-May-11 18:11 Steven.Pinto2000 6-May-11 18:11  Ok thanks

Last Visit: 31-Dec-99 18:00     Last Update: 19-Apr-24 10:15 Refresh 1

General    News    Suggestion    Question    Bug    Answer    Joke    Praise    Rant    Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.