Using Euclid's division algorithm prove that : 847,2160 are co-primes

1 answer:

5 0

Definition of eo-primes or relatively primes: Two numbers are said to be co-prime or relatively prime If their HCF IS 1 Hence to prove 847 and 2160 as co-prime numbers we will find their HCF and which should be 1

New steps to find HCF will be as under

2160 = 847 x 2+ 466
847 = 466 ×1 +381
466 = 381 x 1 + 85
381 =85 x 4+ 41
85 =41 x 2+3
41 =3 x 13+ 2
3 =2 x 1+1
2 =1 x 2+0

Therefore, the HCF=1 Hence, the numbers are co-primes (relatively prime).

You might be interested in

to convert measurements in the metric system you can move the decimal point left or right why does this work?

Lyrx [107]

The metric system is based on power os 10’s- brainest pls xx

4 0

2 years ago

Read 2 more answers

OK SO HERES THE PROBLEM. MY BRAIN HURTS. PLZZZ help me with this math problem

jeka57 [31]

Oh Foxy, Foxy, how totally debilitated you must be ! Try to relax. Nobody
enjoys a painful brain, and believe me, this problem is not worth it.

Let me put it to you this way: What if the problem said . . .

-- Demarcus has $8 more than his sister.
-- His sister has $4.
-- How much money ' M ' does Demarcus have ?

If your brain didn't hurt, you could quickly solve this right in there.
You would know that Demarcus' money ' M ' = 8 + 4 .

That's almost exactly what the problem does say.
Except it doesn't say he has "$8 more than his sister",
it says he has "at least" that much.
So you know that ' M ' is not exactly = 8 + 4, but that's the least it could be.
The actual amount of ' M ' is more than that.

Surely you can handle it from here, even with half of your brain
tied behind your back.

Take a good hard look at ' A ', and then go lie down.

7 0

2 years ago

HELP ME ASAP PLS.......

Sergio [31]

Answer:

Step-by-step explanation: 32

3 0

2 years ago

Find an equation for the perpendicular bisector of the line segment whose endpoints

TEA [102]

Answer:

y= -2x -8

Step-by-step explanation:

I will be writing the equation of the perpendicular bisector in the slope-intercept form which is y=mx +c, where m is the gradient and c is the y-intercept.

A perpendicular bisector is a line that cuts through the other line perpendicularly (at 90°) and into 2 equal parts (and thus passes through the midpoint of the line).

Let's find the gradient of the given line.

$\boxed{gradient = \frac{y1 -y 2}{x1 - x2} }$

Gradient of given line

$= \frac{1 - ( - 5)}{3 - ( - 9)}$

$= \frac{1 + 5}{3 + 9}$

$= \frac{6}{12}$

$= \frac{1}{2}$

The product of the gradients of 2 perpendicular lines is -1.

(½)(gradient of perpendicular bisector)= -1

Gradient of perpendicular bisector

= -1 ÷(½)

= -1(2)

= -2

Substitute m= -2 into the equation:

y= -2x +c

To find the value of c, we need to substitute a pair of coordinates that the line passes through into the equation. Since the perpendicular bisector passes through the midpoint of the given line, let's find the coordinates of the midpoint.

$\boxed{midpoint = ( \frac{x1 + x2}{2} , \frac{y1 + y2}{2}) }$