9 Using Euclid's division algorithm, find whether the pair of numbers – InterviewSolution

1.

9 Using Euclid's division algorithm, find whether the pair of numbers 847, 2160 areco primes or not.

Answer»

a=2160,b=847By Euclid's lemma,a=bq+r, 0≤r<b

2160=847×2+466847=466×1+381466=381×1+85381=85×4+4185=41×2+341=3×13+23=2×1+12=1×2+0As1 is the HCF of 847 and 216.847 and 2160 are the co-primes

Discussion

No Comment Found

Related InterviewSolutions

The bisector of an exterior angle at the vertex of an isosceles triangle isparallel to its base. State and prove its converse.
( x - 5 ) ( x - 6 ) = \frac 25 ( 24 ) ^ 2
Write any two rational numbers which are between 2.3 and 2.4.
3. State exterior angle property of a triangle
Mathematics for Class 7and name2. Given below are pairs of congruentriangles. State the property of congruencethe congruent triangles in each case.Q.50 50В 70.60 60
8D180 (linear pair property),Hence, AD bisects BC at right angles.EXERCISE 9(B). Given below are pairs of congruent triangles. State the property of congruence and name thecongruent triangles in each case
10. State the property illustrated in the following.-5 9 9,56 24 24X--=
3. Write two rational numbers between :NE(b)- and -COIN
mine the longest tape which can be used to measure exactly the lengths 7 m
Find the general solution of the equation: sin x + sin 3x + sin 5x-0.+ sin 3x sin 5x 0