Question

use Euclid's division algorithm to find HCF of 105 and 120​

Answer 1

Step-by-step explanation:

120 = 105×1+5

105 = 5×21+0

Hence, 5 is the HCF of 105 and 120

Answer 2

Step-by-step explanation:

By applying Euclid’s division lemma on 120 and 105 we get, 120 = 105 x 1 + 15. Since remainder ≠ 0, apply division lemma on divisor 105 and remainder 15 105 = 15 x 7 + 0. Read more on Sarthaks.com - https://www.sarthaks.com/621710/find-the-hcf-of-the-pairs-of-numbers-105-and-120