// SPDX-License-Identifier: GCC-exception-2.0

#include <stdint.h>

uint32_t __udivmodsi4(uint32_t num, uint32_t den, uint32_t * rem_p)
{
	uint32_t quot = 0, qbit = 1;

	if (den == 0) {
		/* FIXME: __divide_error(); */
		return 0;	/* If trap returns... */
	}

	/* Left-justify denominator and count shift */
	while ((int32_t) den >= 0) {
		den <<= 1;
		qbit <<= 1;
	}

	while (qbit) {
		if (den <= num) {
			num -= den;
			quot += qbit;
		}
		den >>= 1;
		qbit >>= 1;
	}

	if (rem_p)
		*rem_p = num;

	return quot;
}
