What is 73 mod 3?

How to compute 73 mod 3?

The simplest approach is to use the "mod" operator (often denoted as "%" in many programming languages), but you could do it manually in the following way:

$\mathrm{Remainder}=N-(M\times \lfloor \frac{N}{M}\rfloor )$

(where N is the dividend, M is the divisor and $\lfloor \frac{N}{M}\rfloor$ represents the integer part of the quotient)

1. 73 / 3 = 24.333333333333
2. ⌊24.333333333333⌋ = 24 (We only keep the integer part)
3. 3 × 24 = 72
4. 73 - 72 = 1 (Subtracting gives us the remainder)

In short: 73 − (3 × ⌊73 / 3⌋) = 1

Is 73 divisible by 3?

A number is said to be divisible by another number, if the remainder of the division is zero.

Given that the result of 73 mod 3 is 1, this indicates that dividing 73 by 3 leaves a remainder of 1. Therefore, no, since the remainder isn't zero, 73 is not divisible by 3.