0.4By Eulid division algorithioapsind the .pair of no 847 D2160arece p

1.	0.4By Eulid division algorithioapsind the .pair of no 847 D2160arece prime or not.
Answer» Using Euclid's algorithm . a = bq + r. 847 , 2160 . 2160 = 847 × 2 + 466 . 847 = 466 × 1 + 381 . 466 = 381 × 1 + 85 . 381 = 85 × 4 + 41 . 85 = 41 × 2 + 3 . 41 = 3 × 13 + 2 . 3 = 2 × 1 + 1 . 2 = 1 × 2 + 0 . HCF( 847 , 2160 ) = 1 = 1 . Hence, this pair is co-prime numbers .

0.4By Eulid division algorithioapsind the .pair of no 847 D2160arece prime or not.

Answer»

Using Euclid's algorithm .

a = bq + r.

847 , 2160 .

2160 = 847 × 2 + 466 .

847 = 466 × 1 + 381 .

466 = 381 × 1 + 85 .

381 = 85 × 4 + 41 .

85 = 41 × 2 + 3 .

41 = 3 × 13 + 2 .

3 = 2 × 1 + 1 .

2 = 1 × 2 + 0 .

HCF( 847 , 2160 ) = 1 = 1 .

Hence, this pair is co-prime numbers .