ABSTRACT
Preview Activity 3.1. To begin our studies of greatest common divisors, let’s attempt to calculate
the greatest common divisor of several different pairs of integers. For the purposes of this task,
we will define the greatest common divisor of two integers a and b, denoted gcd(a, b), to be the largest integer that divides both a and b. Later on, we will make this definition more precise by describing in detail exactly what we mean by the word largest. For now, however, use your intuitive
understanding of the definition to find the greatest common divisor of each of the following pairs of
integers. You may use any technique that is mathematically correct.