Question

using Euclid division algorithm find the HCF of 3675 and 42​

Answer 1

$\huge\bf\underline{\underline{Question:}}$

Using Euclid's Division Algorithm,find the HCF of 3675 and 42.

$\huge\bf\underline{\underline{Solution:}}$

$3675 = 42 \times 87 + 21$

$42 = {\boxed{\red{21}}} \times 2 + 0$

Therefore,HCF of 3675 and 42 is 21.

Euclid's Division Algorithm:

For any two positive integers a and b there exists a unique integer q and r such that a = bq + r where 0 ≤ r < b.

_________________________

@ItsMysteriousGirl