divmod.c

typedef uint32_t UINT;

UINT __aeabi_uidiv(UINT lhs, UINT rhs)
{
  UINT quotient = 0;
  UINT remainder = 0;

  for (int i = 31; i >= 0; i --) {
    quotient <<= 1;
    remainder <<= 1;
    remainder |= (lhs >> 31) & 1;
    lhs <<= 1;
    if (rhs <= remainder) {
      remainder -= rhs;
      quotient |= 1;
    }
  }
  return quotient;
}

UINT __aeabi_uldivmod(UINT lhs, UINT rhs)
{
  UINT remainder = 0;

  for (int i = 31; i >= 0; --i) {
    remainder <<= 1;
    remainder |= (lhs >> 31) & 1;
    lhs <<= 1;
    if (rhs <= remainder) {
      remainder -= rhs;
    }
  }
  return remainder;
}