linuxkpi: Add gcd function
ClosedPublic
Actions

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

Tags

None

Referenced Files

	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

	Unknown Object (File)
	Jul 4 2025, 11:31 PM

	Unknown Object (File)
	Jul 2 2025, 11:38 PM

	Unknown Object (File)
	Jul 2 2025, 10:01 AM

	Unknown Object (File)
	Jun 29 2025, 2:58 PM

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