Arithmetic & Number Theory
Greatest Common Divisor
Largest integer dividing both numbers.
Formula
Formula
g = gcd(a, b)
Variables
| Symbol | Definition | Type & range | Units | Role |
|---|---|---|---|---|
| a | first integer | integer (ℤ) | — | input |
| b | second integer | integer (ℤ) | — | input |
| g | greatest common divisor | computed result | — | result |
Try it yourself
Interactive calculator
Worked examples
Example 1
Givena = 48, b = 36
Result12
Example 2
Givena = 1071, b = 462
Result21