linuxkpi: Add gcd function
ClosedPublic
Actions

Authored by manu on Oct 5 2020, 1:41 PM.

Tags

None

Referenced Files

	Unknown Object (File)
	Thu, Jun 4, 1:15 AM

	Unknown Object (File)
	Sun, May 31, 7:14 AM

	Unknown Object (File)
	Fri, May 29, 4:44 PM

	Unknown Object (File)
	May 11 2026, 4:20 PM

	Unknown Object (File)
	Apr 27 2026, 8:02 AM

	Unknown Object (File)
	Apr 19 2026, 8:18 PM

	Unknown Object (File)
	Apr 11 2026, 2:04 PM

	Unknown Object (File)
	Apr 9 2026, 1:51 AM

View All 94 Files

Subscribers

emaste

imp

Details

Reviewers

bz
imp

Group Reviewers

linuxkpi

Commits

rS366475: linuxkpi: Add gcd function

Summary

This compute the common greater divider
Taken from OpenBSD

Diff Detail

Repository

rS FreeBSD src repository - subversion

Lint

Lint Not Applicable

Unit

Tests Not Applicable

Event Timeline

manu created this revision.Oct 5 2020, 1:41 PM

Herald added subscribers: emaste, imp. · View Herald TranscriptOct 5 2020, 1:41 PM

manu requested review of this revision.Oct 5 2020, 1:41 PM

bz accepted this revision as: bz.Oct 5 2020, 9:17 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

Closed by commit rS366475: linuxkpi: Add gcd function (authored by manu). · Explain WhyOct 6 2020, 10:35 AM

This revision was automatically updated to reflect the committed changes.

manu added a commit: rS366475: linuxkpi: Add gcd function.

Revision Contents
Changeset List

Path

Size

head/

sys/

compat/

linuxkpi/

common/

include/

linux/

gcd.h

50 lines

Diff 77929

View Options

head/sys/compat/linuxkpi/common/include/linux/gcd.h

linuxkpi: Add gcd functionClosedPublicActions