linuxkpi: Add gcd function
ClosedPublic
Actions

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

Tags

None

Referenced Files

	Unknown Object (File)
	Sat, Jul 4, 2:31 PM

	Unknown Object (File)
	Sun, Jun 28, 1:32 AM

	Unknown Object (File)
	Fri, Jun 26, 9:41 AM

	Unknown Object (File)
	Fri, Jun 19, 9:09 PM

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

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

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

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

View All 98 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