feat: added barrett_reduction implementation into uintx #14650

Job	Run time
changes	7s
setup / start-builder	2m 13s
acir-bench	0s
bb-native-tests	13m 49s
bb-gcc	6m 58s
bb-js-test	7m 45s
build	0s
noir-build-acir-tests	19s
noir-format	0s
noir-examples	7m 33s
noir-packages-test	17m 6s
noir-test	0s
bb-bench	13m 1s
avm-format	0s
docs-preview	0s
l1-contracts-test	0s
protocol-circuits-gates-report	13m 32s
bench-e2e	0s
e2e	0s
yarn-project-formatting	0s
noir-projects	0s
yarn-project-test	0s
boxes	0s
prover-client-test	0s
bench-summary	0s
boxes-test	0s
bb-acir-tests-bb	26m 32s
bb-acir-tests-bb-js	12m 28s
bb-acir-tests-sol	7m 43s
merge-check	1s
rerun-check	1s
notify	0s
	2h 9m 8s

Provide feedback