Question

What is the HCF of 29 and 58 with division method

Answer 1

Step-by-step explanation:

Below detailed show work will make you learn how to find HCF of 29,58 using the Euclidean division algorithm. So, follow the step by step explanation & check the answer for HCF(29,58).

Here 58 is greater than 29

Now, consider the largest number as 'a' from the given number ie., 58 and 29 satisfy Euclid's division lemma statement a = bq + r where 0 ≤ r < b

Step 1: Since 58 > 29, we apply the division lemma to 58 and 29, to get

58 = 29 x 2 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 29, the HCF of 29 and 58 is 29

Notice that 29 = HCF(58,29) .

Therefore, HCF of 29,58 using Euclid's division lemma is 29.

I Hope It Is Helpful For U..

plz mark my answer as Brainliest Answer ☄️