Question

using Euclid's algorithm find the HCF of 348 and 504​

Answer 1

1188 = 504×2 + 180

504 = 180× 2 +144

180 = 144×1 - 36

144 = 36 × 4+0

Hence the required HCF is 36

Answer 2

Step-by-step explanation:

1. 504 is greater than 348 is means that 504 is divided by 348. the remainder is 156 and the new divisor is become the dividend and the remainder is become the new divisor.348 is divided by 156 and get the remainder is 36. In the same case the new remainder is become the new divisor and the divisor is become the new dividend. 156 is divided by 36 .Again 36 is the new dividend and the 12 is the new divisor and get the remainder 0 and guatient is 3. Hence, the new divisor 12 is the HCF of the numbers 348 and 504