What is the greatest common divisor of 165 and 297?
The greatest common divisor (GCD) of two numbers is the largest positive integer that divides both numbers without leaving a remainder. To find the GCD of 165 and 297, you can use the Euclidean algorithm.
First, divide 297 by 165 to get a quotient of 1 and a remainder of 132. Then, divide 165 by 132 to get a quotient of 1 and a remainder of 33. Finally, divide 132 by 33 to get a quotient of 4 and a remainder of 0.
Since the remainder is 0, the GCD of 165 and 297 is 33.