Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
53.8k views
in Number System by (49.8k points)
closed by

Using Euclid’s division algorithm, find which of the following pairs of numbers are co-prime: 

(i) 231, 396 (ii) 847, 2160

1 Answer

+1 vote
by (47.3k points)
selected by
 
Best answer

Let us find the HCF of each pair of numbers. 

(i) 396 = 231 × 1 + 165 

231 = 165 × 1 + 66 

165 = 66 × 2 + 33 

66 = 33 × 2 + 0 

Therefore, HCF = 33. Hence, numbers are not co-prime

(ii) 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 

Therefore, the HCF = 1. Hence, the numbers are co-prime.

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.

Categories

...