Using Euclid's division algorithm, find the HCF of 1650 and 847. Options: A . &nbsp10 B . &nbsp11 C . &nbsp12 D . &nbsp27

Answer: Option B : B Euclid's division algorithm to find HCF of 1650 and 847: Step 1: 1650 = 847 × 1 + 803 Step 2: 847 = 803 × 1 + 44 Step 3: 803 = 44 × 18 + 11 Step 4: 44 = 11 × 4 + 0 Hence, 11 is the HCF of 1650 and 847.

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

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. In a seminar, the number of participants for the subjects Hindi, English and Mathematics are 60, 84 and 108 respectively....seated and all of them are for the same subject.

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

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

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

Question 5. The greatest four digits number which is divisible by 15, 25, 40 and 75 is....

Question 6. Which of the following represents the correct prime factorisation of 272?....

Question 7. If a = 23×3, b = 2×3×5, c = 3n×5 and LCM (a, b, c) = 23×32×5, then n = ? (Here, n is a nat....23×32×5, then n = ? (Here, n is a natural number)

Question 8. Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same remainder in each case. The sum....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.....

Question 10. If L.C.M. (150, 100) = 300, then find H.C.F. (150, 100). ....

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

Pie Chart - Test Paper 1 Data Interpretation Reasoning & DI

Tabulation - Test Paper 2 Data Interpretation Reasoning & DI

Test Paper 1 Direction Sense Test Reasoning & DI

ICA , RDIC,GFM Free Modal Test Paper - Non - Technical Branch Old Syllabus 2022 - SAIL Junior Officer E0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers