Teachers and parrents

Features of the greatest commno divisor

  1. GCD(a,a) = a - idempotent
  2. GCD(a,b) = GCD(b,a) - commutativeness
  3. GCD(a,GCD(b,c)) = GCD(GCD(a,b),c) - associativity
  4. GCD(a,b) . lcm(a,b) = a . b (lcm is least common multiple)

Instructions:

The greatest common divisor (labeled as GCD) of the two integers is the largest number that divides both integers completely, ie. the largest number by which both integers are divisible.

For example: GCD(48,90) = 6

Example

How much is GCD(73,40)?

Your answer:

GCD(73,40) = ________.

Solution

How much is GCD(73,40)?

Your answer:

GCD(73,40) = 1.

Solve exercises