Question

Hcf of 520 and 140 using euclid's division lemma

Answer 1

Answer:

Step-by-step explanation:

Hi buddy...here is the answer...

Answer 2

Given: using of Euclid division lemma

To find: HCF of 520 and 140

Solution:

1) first of all try to understand what is the euclid's division lemma it states that

if two positive integers “a” and “b”, then there exists unique integers “q” and “r” such that which satisfies the condition a = bq + r where 0 ≤ r ≤ b.

2) now apply euclid's division lemma for the number 520 and 140

520 = 140 × 3 + 100

140 = 100 × 1 + 40

100 = 40 × 2 + 20

40 = 20 × 2 + 0

According to the lemma we have to apply the remainder theorem and untill we get the remainder as 0 and the last divisor would be the HCF of the two numbers.

Show HCF of 520 and 140 is 20