Question

Using Euclid division algorithm find whether the pair of number 360 and840 are co-prime or not

Answer 1

By Euclid's division lemma: 

360 = 2 × 2 × 2 × 3 × 3 × 5
840 = 2 × 2 × 2 × 3 × 7 × 5

so they are non co- prime nos. lol