Question

Find the greatest common divisor of 15,015 and 495

Answer 1

Explanation:

165

Answer 2

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* 495 +165`

`495=3* 165 +0`

The last remainder before zero is the greatest common divisor.

Therefore
`gcd(15015,495)=165`