arrow
arrow
arrow
Find HCF of 1826 and 2486.
Question

Find HCF of 1826 and 2486.

A.

22

B.

44

C.

33

D.

11

Correct option is A

Given:

We need to find the HCF (Highest Common Factor) of 1826 and 2486.

Solution:

2486÷1826=1(quotient)remainder=24861×1826=24861826=660 1826÷660=2(quotient)remainder=18262×660=18261320=506 660÷506=1(quotient)remainder=6601×506=660506=154 506÷154=3(quotient)remainder=5063×154=506462=44 154÷44=3(quotient)remainder=1543×44=154132=22 44÷22=2(quotient)remainder=442×22=4444=02486\div 1826 = 1 \quad \text{(quotient)} \quad \text{remainder} = 2486 - 1 \times 1826 = 2486 - 1826 = 660 \\ \ \\1826\div 660 = 2 \quad \text{(quotient)} \quad \text{remainder} = 1826 - 2 \times 660 = 1826 - 1320 = 506\\ \ \\660\div 506 = 1 \quad \text{(quotient)} \quad \text{remainder} = 660 - 1 \times 506 = 660 - 506 = 154\\ \ \\506\div 154 = 3 \quad \text{(quotient)} \quad \text{remainder} = 506 - 3 \times 154 = 506 - 462 = 44\\ \ \\154\div 44 = 3 \quad \text{(quotient)} \quad \text{remainder} = 154 - 3 \times 44 = 154 - 132 = 22\\ \ \\44\div 22 = 2 \quad \text{(quotient)} \quad \text{remainder} = 44 - 2 \times 22 = 44 - 44 = 0​​

Since the remainder is now 0, the divisor at this step, which is 22, is the HCF.

The HCF of 1826 and 2486 is 22.

Free Tests

Free
Must Attempt

CBT-1 Full Mock Test 1

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RPF Constable’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow