πŸ”’Number Theory

Overview

  • The Division Algorithm

The Division Algorithm

The Division Algorithm is a fundamental concept in number theory that describes how to divide two integers and find their quotient and remainder.

Given two integers a and b, with b not equal to 0, there exist unique integers q and r such that a = bq + r, where 0 <= r < |b|.

  • The integer q is called the quotient and r is called the remainder.

Last updated