Question
Using Euclid's division algorithm, find whether the pair of numbers $847,2160$ are co$-$primes or not.
✓
Answer
$a=2160, b=847$By Euclid's lemma, given positive integers $a$ and $b$ , there exist unique integers $q$ and $r$ satisfying
$a=b q+r, 0 \leq r < b$.
As $2160>847$, we apply the division lemma to $2160$ and $847$ , to get $2160=847 \times 2+466$
Since the remainder $466 \neq 0$, we apply the division lemma to $847$ and $466$ , and continue the same process till we get remainder $0 .$
$847=466 \times 1+381$
$466=381 \times 1+85$
$381=85 \times 4+41$
$85=41 \times 2+3$
$41=3 \times 13+2$
$3=2 \times 1+1$
$2=1 \times 1+1$
$1=1+0$
As $1$ is the $\text{HCF}$ of $847$ and $2160.847$ and $2160$ are the co$-$primes.
$a=b q+r, 0 \leq r < b$.
As $2160>847$, we apply the division lemma to $2160$ and $847$ , to get $2160=847 \times 2+466$
Since the remainder $466 \neq 0$, we apply the division lemma to $847$ and $466$ , and continue the same process till we get remainder $0 .$
$847=466 \times 1+381$
$466=381 \times 1+85$
$381=85 \times 4+41$
$85=41 \times 2+3$
$41=3 \times 13+2$
$3=2 \times 1+1$
$2=1 \times 1+1$
$1=1+0$
As $1$ is the $\text{HCF}$ of $847$ and $2160.847$ and $2160$ are the co$-$primes.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
In the given figure, $\triangle\text{ABC}$ and $\triangle\text{DBC}$ are on the same base BC. If AD and BC intersect at O, prove that $\therefore\frac{\text{Area}(\triangle\text{ABC)}}{\text{Area}(\triangle\text{DBC})}=\frac{\text{AO}}{\text{DO}}$
→The angles of elevation of the top of a tower from two points at distances of 4m and 9m from the base of the tower and in the same straight line with it are complementary. Show that the height of the tower is 6 metres.
If $\sin\text{A}=\frac{9}{41},$ computer cos A and tan A.
→If $\sin \theta=\frac{3}{5}$, evaluate $\frac{\operatorname{cosec} \theta-\cot \theta}{2 \cot \theta}$
→What is the cumulative frequency of the modal class of the following distribution?
|
Class
|
3-6
|
6-9
|
9-12
|
12-15
|
15-18
|
18-21
|
21-24
|
|
Frequency
|
7
|
13
|
10
|
23
|
4
|
21
|
16
|
Find the zeroes of the following polynomials by factorisation method and verify the relations between the zeroes and the coefficients of the polynomials:
$5t^2 + 12t + 7.$
→$5t^2 + 12t + 7.$
Find the missing value of p for the following distribution whose mean is 12.58.
| x | 5 | 8 | 10 | 12 | P | 20 | 25 |
| f | 2 | 5 | 8 | 22 | 7 | 4 | 2 |
Solve the following quadratic equations by factorization:
$5x^2 - 3x - 2 = 0$
→$5x^2 - 3x - 2 = 0$
The surface area of a sphere is the same as the curved surface area of a cone having the radius of the base as 120cm and height 160cm. Find the radius of the sphere.
If tan A = 15, find sin A - cos A.