Geekpedia Programming Tutorials

News

Tutorials

Code

Resources

Newsgroups

Search

Tutorials and Code

ActionScript (5)
ASP (7)
ASP.NET (28)
Assembly (1)
C (6)
C# (131)
C++ (33)
CSS (6)
General (4)
HTML (6)
Java (27)
JavaScript (38)
MySQL (2)
Objective C (1)
Pascal (1)
PHP (59)
Python (3)
Ruby (18)
Silverlight (1)
SQL (7)
VB.NET (5)
Visual Basic (3)

Syndication

My Account

Community Forums

Webmaster Tools

Tech Jobs

Geekpedia » Ruby Code » Extended Euclidean Algorithm Function

Extended Euclidean Algorithm Function

A function for finding the modular multiplicative inverse, based on an extended version of the Euclidean algorithm.

On Friday, October 3rd 2008 at 09:12 AM

By Andrew Pociu (View Profile)

(Rated 0 with 0 votes)

Contextual Ads

More Ruby Resources

Advertisement

Click Here

def EGCD(b,m,recLevel=0)
  if b % m == 0
          tmpVal = [0,1]
          return tmpVal
  else
          tmpVal = EGCD(m, b % m, recLevel+1)
          tmpVal2 = [tmpVal[1], tmpVal[0]-tmpVal[1] * ((b/m).to_i)]
          if recLevel == 0
                return tmpVal2[0] % m
          else
                return tmpVal2
          end
  end
end

Digg

Digg It!

Del.icio.us

Del.icio.us Reddit

Reddit

Reddit

StumbleUpon

StumbleIt

Newsvine

Newsvine

Furl

Furl

BlinkList

Rate this code snippet

Current Comments

There are no comments.

Related Source Code

There is no related code.

Related Tutorials

There are no related tutorials.

Ruby Job Search

My skills include:

Enter a City:

Select a State:

Advanced Search >>

Latest Tech Bargains

Nokia 6085 Quad-Band GoPhone

Nokia 6085 Quad-Band GoPhone

$29.99 w/ free shipping

Crucial Ballistix Tracer Dual Channel 1GB DDR2 Memory

Crucial Ballistix Tracer Dual Channel 1GB DDR2 Memory

FREE after $35 rebate

Maxtor 500GB Ultra16 SATA II HDD

Maxtor 500GB Ultra16 SATA II HDD

$49.99 w/ free shipping

Samsung A117 Prepaid w/ No Contract

Samsung A117 Prepaid w/ No Contract

$9.99 w/ free shipping

Bargains

View More Bargains

Bargains RSS Feed

Advertisement

Free Magazine Subscriptions

z/Journal

z/Journal

FREE SUBSCRIPTION
by Thomas Communications, Inc.

Dr. Dobb's Journal

Dr. Dobb's Journal

FREE SUBSCRIPTION
by CMP Media LLC

eWeek

eWeek

FREE SUBSCRIPTION
by Ziff-Davis

InformationWeek

InformationWeek

FREE SUBSCRIPTION
by CMP Media LLC

Magazines

View More Magazines

Today's Pictures

Apple Green Stripes Wallpaper

Apple Green Stripes Wallpaper

Tags: Apple, Wallpaper

Apple Pink-Blue Wallpaper

Apple Pink-Blue Wallpaper

Tags: Apple, Wallpaper

Apple Love Red Wallpaper

Apple Love Red Wallpaper

Tags: Apple, Wallpaper

Pictures

View More Pictures

Today's Video

George Smoot: The design of the universe

George Smoot: The design of the universe

Videos

View More Videos

Other Resources

Latest Download

Building Line of Business Applications with WPF

Building Line of Business Applications with WPF

Downloads

View More Downloads

Latest Icons

Icons

View More Icons