Question

Find the smallest number which when divided by 80 and 58 leaves no remainder

Answer 1

Answer:

By Euclid's Division Lemma

80 = 58 × 1 + 22

here r is not equal to 0

58 = 22 × 2 + 14

r is not equal to 0

22 = 14 × 1 + 8

14 = 8 × 1 + 6

8 = 6 × 1 + 2

6 = 2 × 3 + 0

Here r = 0

Therefore 2 is smallest no. divided by 80 & 58 leaves no remainder

Answer 2

Answer:

2

Step-by-step explanation:

80/2=40

58/2=29

so 2 is the smallest number which when divided by80 and 58 leaves no remainder.

please mark as brainliest...