Question

960 and 157 (using Euclid division algarithn)​

Answer 1

Answer:

Mark me as brainliest

Step-by-step explanation:

On applying Euclid’s algorithm, i.e. dividing 1575 by 960, we get: Quotient = 1, Remainder = 615 ∴ 1575 = 960 × 1 + 615 Again on applying Euclid’s algorithm, i.e. dividing 960 by 615, we get: Quotient = 1, Remainder = 345 ∴ 960 = 615 × 1 + 345 Again on applying Euclid’s algorithm, i.e. dividing 615 by 345, we get: Quotient = 1, Remainder = 270 ∴ 615 = 345 × 1 + 270 Again on applying Euclid’s algorithm, i.e. dividing 345 by 270, we get: Quotient = 1, Remainder = 75 ∴ 345 = 270 × 1 + 75 Again on applying Euclid’s algorithm, i.e. dividing 270 by 75, we get: Quotient = 3, Remainder = 45 ∴ 270 = 75 × 3 + 45 Again on applying Euclid’s algorithm, i.e. dividing 75 by 45, we get: Quotient = 1, Remainder = 30 ∴ 75 = 45 × 1 + 30 Again on applying Euclid’s algorithm, i.e. dividing 45 by 30, we get: Quotient = 1, Remainder = 15 ∴ 45 = 30 × 1 + 15 Again on applying Euclid’s algorithm, i.e. dividing 30 by 15, we get: Quotient = 2, Remainder = 0 ∴ 30 = 15 × 2 + 0 Hence, the HCF of 960 and 1575 is 15.Read more on Sarthaks.com - https://www.sarthaks.com/126365/using-euclids-algorithm-find-the-hcf-of-960-and-1575?show=126371#a126371

Answer 2

Step-by-step explanation:

formula a=by+r

960>157

a =960,b=157

960=157×6+ 18

157=18×8+13

18=13×1+5

13=5×2+3

5=3×1+2

3=2×1+1

2=1×2+0

Hcf (960,157)= 1