Ask a Question

Using Euclid’s division algorithm, find whether the pair of numbers 231, 396 are coprime or not.

← Prev Question Next Question →
+1 vote
60 views
asked Nov 25, 2017 in Mathematics by Golu (37,045 points) ● 19 ● 146 ● 417

1 Answer

+2 votes
answered Nov 25, 2017 by Rohit Singh (61,782 points) ● 35 ● 133 ● 357
selected Nov 25, 2017 by Golu
 
Best answer

Solution:
By Euclid’s division algorithm,
396 = 231 x 1 + 165
231 = 165 x 1 + 66
165 = 66 x 2 + 33
66 = 33 x 2 + 0
Therefore, HCF(231, 396) = 33
Hence, the numbers are not coprime.

← Prev Question Next Question →

Related questions

+1 vote
1 answer
Using Euclid’s division algorithm, find the HCF of 240 and 228.
asked Nov 25, 2017 in Mathematics by Golu (37,045 points)

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon
~~~*****~~~

Related questions

© 2017 Sarthaks eConnect
Managed by Sarthaks Digitizing India
...