Euclid's Extended Algorithm in Verilog - Free!

[Ron]

Hello all,

This is my first time here, but I'm happy to see that it doesn't seem to
be inundated with spammers the way most Usenet forums are.

In case anyone is interested, I posted a copy of Euclid's Extended
Algorithm (which returns both the Greatest Common Divisor and the
inverse of the inputs) at the link below. I started the thread to drum
up ideas, but ended up posting a significant amount of Verilog code in
that thread trying to interest the people there in what I was doing wrt
factoring - to no avail, alas. I thought some of you folks here might be
interested. You may or may not have to register for the forum to read
the messages, I'm not sure. The Verilog code is a few messages from the
top. The thread is at:

http://www.mersenneforum.org/showthread.php?t=4737

Regards,

Ron

 

[Mike Treseler]

Ron wrote:

In case anyone is interested, I posted a copy of Euclid's Extended
Algorithm (which returns both the Greatest Common Divisor and the
inverse of the inputs) at the link below.

I'm not doing any factoring, but I always
learn something from well written code examples like these.

You may or may not have to register for the forum to read
the messages, I'm not sure.

I was able browse the forum without hassle.
Thanks for the posting.

-- Mike Treseler

 

I'm doing something similar in my free time. Glad to see I'm not the
only one! As soon as I get something stable, I was going to post as
well.