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.