Question

In school annual day function parade, a group of 1309 students need to march behind the band of 408 members. what is the maximum no. of columns in which they can march?

Answer 1

We use EDL ( euclid division lemma)
a = bq+r

Than, 1309 = 408 × 3+ 75
408 = 75 ×5+ 33

75 = 33× 2+ 9
33 = 9 × 4 + 1
9 = 1×9 + 0
So HCF of 1309 and 408 is 1
The maximum no. of columns in which they can March is 1

Answer 2

Answer:

Step-by-step explanation:

by EDL

1309=408*3+85

408=85*4+68

85=68*1+17

68=17*5+0

HCF =(1309,408)=17

so the maximum no of columnin the marxh is 17