Forgotten algorithms: Euclidean Algorithm

In the April 4th, 1960 issue of Communications of the ACM, Robert Claussen (GE) published a now obsolete version of the Greatest Common Divisor algorithm. This may have been one of the first GCD algorithms published, in Algol.

algol_GCD

Claussen, R., “Algorithm 7, Euclidean Algorithm“, Communications of the ACM, 3(4), p.240, (1960).

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s