Page MenuHomeFreeBSD

linuxkpi: Add gcd function
ClosedPublic

Authored by manu on Oct 5 2020, 1:41 PM.
Tags
None
Referenced Files
F132744159: D26674.id77888.diff
Sun, Oct 19, 1:47 PM
F132674528: D26674.id.diff
Sat, Oct 18, 11:09 PM
F132674517: D26674.id77929.diff
Sat, Oct 18, 11:09 PM
Unknown Object (File)
Sat, Oct 18, 12:15 PM
Unknown Object (File)
Wed, Oct 15, 6:39 AM
Unknown Object (File)
Aug 25 2025, 3:24 AM
Unknown Object (File)
Jul 6 2025, 2:55 AM
Unknown Object (File)
Jul 5 2025, 11:09 PM
Subscribers

Details

Reviewers
bz
imp
Group Reviewers
linuxkpi
Commits
rS366475: linuxkpi: Add gcd function
Summary

This compute the common greater divider
Taken from OpenBSD

Sponsored-by: The FreeBSD Foundation

Diff Detail

Repository
rS FreeBSD src repository - subversion
Lint
Lint Not Applicable
Unit
Tests Not Applicable

Event Timeline

manu requested review of this revision.Oct 5 2020, 1:41 PM
This revision is now accepted and ready to land.Oct 5 2020, 9:17 PM

That's the canonical gcd algorithm, I think from Knuth's Art of Computer Programming

This revision was automatically updated to reflect the committed changes.