Question

Find the HCF for the following pairs of numbers using euclids algorithm 105 and 120​

Answer 1

Answer:

120= 105×1+15

105=15×7+0

so, 15 is the required hcf.

Step-by-step explanation:

it's my pleasure to help you.

please mark me as a brainliest

Answer 2

Answer:

Step-by-step explanation:

We need to find H.C.F. of 105 and 120.

By applying Euclid’s division lemma

120 = 105 × 1 + 15.

Since remainder ≠ 0, apply division lemma on divisor 105 and remainder 15

105 = 15 × 7 + 0.

Therefore, H.C.F. of 105 and 120 = 15.