# std.math: change gcd's implementation to use Stein's algorithm instead of Euclid's \(\#21077\) · gitcafe/zig

[View on GitCafe](https://git.cafe/gitcafe/zig/commit/b2c53eb0d717989caf66dc8dfc0a7b1afb2607b3)

Repository: [gitcafe/zig](https://git.cafe/gitcafe/zig)

Visibility: public

Requested revision: b2c53eb0d717989caf66dc8dfc0a7b1afb2607b3

Requested commit: b2c53eb0d717989caf66dc8dfc0a7b1afb2607b3

Commit: b2c53eb0d717989caf66dc8dfc0a7b1afb2607b3

Tree: 2115b8d85aa75ffb3c73b570b66f0ebc2e72171f

Author: Fri3dNstuff

Committer: GitHub

## Message

```
std.math: change gcd's implementation to use Stein's algorithm instead of Euclid's (#21077)


```

## Parents

- [a08f8d44dace9d7e7833bce092b47faa5bc0796e](https://git.cafe/gitcafe/zig/commit/a08f8d44dace9d7e7833bce092b47faa5bc0796e?format=markdown)

[Source at this commit](https://git.cafe/gitcafe/zig/tree/b2c53eb0d717989caf66dc8dfc0a7b1afb2607b3?format=markdown)