Question

Using Euclid’s division algorithm find the HCF of 95634 and 15180

Answer 1

Answer:

151.

so simple question.

Answer 2

Step-by-step explanation:

Given: 95634 and 15180

To find: Find HCF of given numbers using Euclid’s division algorithm.

Solution:

For two real numbers a and b,Euclid’s division algorithm may be expressed as

a=bq+r, 0 ≤ r < b

So, take larger number in LHS

$95634 = 15180 \times 6 + 4554 \\ 15180 = 4554 \times 3 + 1518 \\ 4554 = 1518 \times 3 + 0$

Remainder is zero in third step,so process is stop here,HCF is 1518.

Final answer:

HCF(95634,15180)=1518

To learn more on brainly:

1) Use euclid division algorithm find hcf of 1656 and 4025

https://brainly.in/question/3843244

2) Find the hcf and lcm510and 92

https://brainly.in/question/4317274