Question

Find the greatest common divisor of 15,015 and 495

Answer 1

Answer:

Step-by-step explanation:

165

Answer 2

ANSWER

The greatest common divisor of 15,015 and 495 is 165.

EXPLANATION

We use the Euclidean Algorithm to compute the Greatest Common Divisor as follows;

$15015=30\times 495 +165$

$495=3\times 165 +0$

The last remainder before zero is the greatest common divisor.

Therefore $gcd(15015,495)=165$