GCD of Complex Numbers Matlab script

Publisher review:
GCD of Complex Numbers - Similar to gcd_SK_GHB.m's modification over gcd.m Additional (Success) Note on Simplification :Similar to gcd_SK_GHB.m's modification over gcd.m, here too, we suppress u2, v2 and t2 calcs at intermediate steps to avoid calculations on the "0, 1" part. Refer Bradley's suggestion as given in Knuth, 4.5.2, Vol2 / P342, 343.However, in tests involving upto 20000 random numbers in the Time Diff Test below, the time taken by the Suppressed case has surprisingly come out to be higher !I developed CMPLX_GCD.m because I could not find a Matlab's Standard function which could find the GCD for complex numbers. CMPLX_GCD is on the lines of Matlab's standard gcd.m ; I developed CMPLX_GCD.m mainly to solve some Exercise problems of I.2, specially Problem 15, in Pages 15 - 18 of the book : A course in Number Theory and Cryptography by Neal Koblitza and b are input complex vectors of the same size, whose GCD is output as g. c and d output vectors are such that a.*c b.*d = g str_q_limit is by default = 'round' ; other choices are 'floor' and ' ceil'. It is used to get Gaussian Integers (complex numbers whose real and imag are integers) of the quotient at every intermediate step. The Default chosen is round (q).You may also refer to Gen_Primes_Eq_2_Sqs.m where I "generate / discover" a series of primes which are sum of squares of 2 integers.The Usage Egs below show many variations of applying this programme. More explanation of Problems 15a,b, c of Exercise I.2 of the book is given in my notes at the end. A good explanation of the concept can also be had in Gen_Primes_Eq_2_Sqs.m
Operating system:
Windows / Linux / Mac OS / BSD / Solaris

DOWNLOAD GCD OF COMPLEX NUMBERS NOW!

Before you Download
Scan your PC for Windows errors!

IE 10 for Windows 8, comes with Adobe Flash support

After criticism received at Metro version of Internet Explorer 10 , initially offered no support for Adobe Flash technology, Microsoft has taken measures to correct this problem by working directly with Adobe to integrate the necessary components into the

Posted on: 25 May 2012 10:36 by A. Brown

Windows 8: boot to fast to furious

Last year began to circulate on the Internet videos where Windows 8 systems boot in 7 seconds. Unfortunately, from this performance derives some problems.

Posted on: 25 May 2012 07:28 by A. Brown

Apple prepares iPhone 5 and iOS 6

New information coming from some sources close to Apple confirming that the Cupertino giant is testing two different models of iPhone, called internal iPhone5, 1 and iPhone 5.2. Apparently, both devices have a screen of 3.95 inches and a resolution of 113

Posted on: 24 May 2012 08:36 by A. Brown

Windows 8 estimates: 500 million users in 2013

Microsoft expects to launch a new wave of optimism with Windows 8. In a recent statement, Steve Ballmer, chief executive at Microsoft, estimates that Windows 8 will reach a total of about 500 million users by the end of 2013.

Posted on: 24 May 2012 08:25 by A. Brown