Question

Using Euclid’s division lemma find the HCF of 231 and 396​

Answer 1

Answer:

33

Step-by-step explanation:

Divide 396 by 231, and get the result 1 with remainder 165, so 396=1.231+165.

Divide 231 by 165, and get the result 1 with remainder 66, so 231=1·165+66.

Divide 165 by 66, and get the result 2 with remainder 33, so 165=2·66+33.

Divide 66 by 33, and get the result 2 with remainder 0, so 66=2·33+0.

The greatest common divisor of 396 and 231 is 33.

Answer 2

please press like & rate my answer