wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Find the greatest common divisor (GCD) of 1,024225 and 18×8 using long division method.

Open in App
Solution

First, find the square roots using prime factorization.

1024=210
1024=210=25=32

225=5×5×3×3
225=(5×3)2=5×3=15

1024225=3215=17

18×8

=18×8

=(2×3×3)×(2×2×2)

=22×22×32

=2×2×3

=12

The greatest common divisor (GCD) of 1024225 and 5018 is equivalent to GCD of 17 and 12.

By using long division method, we get:

GCD =1

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
GCD using Long Division Method
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon