Math, asked by krupasagar380, 8 months ago

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

Answers

Answered by Anonymous
16

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

Answered by Anonymous
9

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.

Similar questions