gcd

Greatest common divisor is the greatest positive integer that can divide two or more integers without a remainder.

Example 1.

Example 2.

If the gcd of two or more numbers , then they are called relative primes.

Formula §