Question

Find the HCF of the following by the prime factorization method.
(a) 5184 and 2025
(b) 5184 and 8000
​

Answer 1

Answer:a)81

b)64

Step-by-step explanation:a)Factors of 5184-1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 144, 162, 192, 216, 288, 324, 432, 576, 648, 864, 1296, 1728, 2592

Factors of 2025-1, 3, 5, 9, 15, 25, 27, 45, 75, 81, 135, 225, 405, 675, 2025

So here the HCF is 81

b)Factors of 5184-1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 144, 162, 192, 216, 288, 324, 432, 576, 648, 864, 1296, 1728, 2592

Factors of 8000-1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200, 250, 320, 400, 500, 800, 1000, 1600, 2000, 4000 ,8000

So here the HCF is 64

Answer 2

2025 and 5184 H.C.F Is

Step-by-step explanation:

2025×2= 4250

5184-4250 = 934

934×2= 1868

2025-1868 = 157

157×5=785

934-785=149

149×1=149

157-149=8

8×18=144

149-144=5

5×28=140

144-140=4

4×35=140

140-140=0

H.C.F is 4