Question

504and1188 using Euclid, s algorithm find the HCF

Answer 1

Heya dear

====================================
°.° 1188 > 504

1188 = 504 × 2 + 180

540 = 180 × 2 + 144

180 = 144 × 1 + 36

144 = 36 × 4 + 0

now get that remainder is 0 and divider is 36

that's why HCF of 504 and 1188 is 36

thanks

===================================

Answer 2

1188= 2×504+ 180
504= 2×180 + 144
180= 144×1+ 36
144 = 4×36+0

36 is the HCF or GCD.