Question

find the HCF of 315 and 198 by Euclid division lemma​

Answer 1

Answer:

Finally HCF of 315 and 198 is 9.

Step-by-step explanation:

315=198×1+117

198=117×1+81

117=81×1+36

81=36×2+9

36=9×4+0

It is found by using Euclid Division Lemma.

If you are satisfied with this answer please mark my answer as Brainliest.

Thank you.

Happy to help.

Bye.

Answer 2

Answer:

9

Step-by-step explanation:

first step

prime factorization of 315-3×3×5×7

second step,

prime factorization of 198-2×3×3×11

3rd step

common factor with lowest power-3×3

4th step

Hcf -9