Note: This page has been translated by MathWorks. Please click here

To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

Greatest common divisor

`G = gcd(A,B)`

```
[G,U,V]
= gcd(A,B)
```

[1] Knuth, D. "Algorithms A and X." *The
Art of Computer Programming, Vol. 2*, Section 4.5.2. Reading,
MA: Addison-Wesley, 1973.

Was this topic helpful?