Question

Using Euclid division algorithm , find the HCF of 252 and 198

Answer 1

252=198*1+54
198=54*3+36
54=36*1+18
36=18*2+0
HCF= 18

Answer 2

Answer:

The HCF of 252 and 198 is 18

Step-by-step explanation:

Given two numbers 252 and 198

we have to find the HCF using Euclid division algorithm

Euclid division algorithm states that for any two positive inters a and b there exist a unique integers q and r such that

a=bq+r where $0\leq r< b$

$252=198\times 1+54$

$198=54\times 3+36$

$54=36\times 1+18$

$36=18\times 2+0$

HCF= 18