#include <iostream>

int modulo(int n, int m)
{
  if (n < m)
  {
    return n;
  }
  else
  {
    return modulo(n - m, m);
  }
}

int main()
{
  int a = 4 % 2;     // Ergibt 0
  std::cout << a << " == " << modulo(4, 2) << std::endl;
  a = 5 % 2;         // Ergibt 1
  std::cout << a << " == " << modulo(5, 2) << std::endl;
  a = 6 % 7;         // Ergibt 6
  std::cout << a << " == " << modulo(6, 7) << std::endl;
  a = 123456 % 100;  // Ergibt 56
  std::cout << a << " == "
    << modulo(123456, 100) << std::endl;
  return 0;
}