# Euclidean algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- 2014

In this paper we demonstrate how the geometrically motivated algorithm to determine whether a two generator real MÃ¶bius groupâ€¦Â (More)

Is this relevant?

2005

2005

- 2005

The Euclidean algorithm (which comes down to us from Euclidâ€™s Elements) computes the greatest common divisor of two givenâ€¦Â (More)

Is this relevant?

2003

2003

- ISVLSI
- 2003

This paper presents a new area-efficient architrecture to implement the Euclidean algorithm, which is frequently used in Reedâ€¦Â (More)

Is this relevant?

1998

1998

- 1998

In this note we present algorithms for computing Euclidean minima of cubic number fields; in particular, we were able to find allâ€¦Â (More)

Is this relevant?

1996

1996

- ISSAC
- 1996

We present in this paper an algorithm which is a natural extension in dimension n of the Euclidean algorithm computing theâ€¦Â (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- J. Symb. Comput.
- 1993

We present an algorithm that computes an unmixed-dimensional decomposition of an arbitrary algebraic variety V . Each Vi in theâ€¦Â (More)

Is this relevant?

1976

1976

- ACM SIGSAM Bulletin
- 1976

The binary Euclidean algorithm finds the GCD of two integers u and v using subtraction, shifting and parity testing. Unlike theâ€¦Â (More)

Is this relevant?

1973

1973

- SIAM J. Comput.
- 1973

The maximum, minimum and average computing times of the classical Euclidean algorithm for the greatest common divisor of twoâ€¦Â (More)

Is this relevant?

Highly Cited

1971

Highly Cited

1971

- J. ACM
- 1971

This paper presents an elementary treatment of the theory of subresultants, and examines the relationship of the subresultants ofâ€¦Â (More)

Is this relevant?

1949

1949

- 1949

In this note a constructive criterion for the existence of a Euclidean algorithm within a given integral domain is derived, andâ€¦Â (More)

Is this relevant?