Using Euclid's division algorithm, find the HCF of 1650 and 847.

Sail E0 Webinar

Question

Using Euclid's division algorithm, find the HCF of 1650 and 847.

Options:

A . 10

B . 11

C . 12

D . 27

Answer: Option B
:
B

Euclid's division algorithm to find HCF of 1650 and 847:
Step 1: 1650 = 847 $\times$ 1 + 803
Step 2: 847 = 803 $\times$ 1 + 44
Step 3: 803 = 44 $\times$ 18 + 11
Step 4: 44 = 11 $\times$ 4 + 0

Hence, 11 is the HCF of 1650 and 847.

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. Which of the following is not an irrational number? ....

Question 2. HCF of two numbers is __ given that their LCM is 210 and the numbers are 42 and 70. ....

Question 3. Find the number of prime factors of 5005. ....

Question 4. If pq is a rational number with terminating decimal expansion where p and q are coprimes, then q can be represent....can be represented as: (Here, n and m are non-negative integers.)

Question 5. In a seminar, the number of participants for the subjects Hindi, English and Mathematics are 60, 84 and 108 respective....seated and all of them are for the same subject.

Question 6. Two tankers contain 850 litres and 680 litres of petrol respectively. Find the maximum capacity of a measuring vessel ....measure the petrol from either tankers with no petrol remaining.

Question 7. Find the HCF and LCM of 90 and 144 by prime factorisation method. ....

Question 8. Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same remainder in each case. The s....in each case. The sum of the digits in N is:

Question 9. A number when divided by 6 leaves a remainder 3. When the square of the number is divided by 6, the remainder is 3. ....the number is divided by 6, the remainder is 3.

Question 10. If 132300=22×33×52×ab, then which of the following is true ? ....

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0