arrow
arrow
arrow
The HCF of the numbers 310 , 208 and 180 is:
Question

The HCF of the numbers 310 , 208 and 180 is:

A.

2

B.

4

C.

6

D.

8

Correct option is A

Given:

The numbers are 310, 208, and 180.

Concept Used:

The Highest Common Factor (HCF) of three numbers can be found by finding the HCF of the first two numbers and then finding the HCF of the result with the third number.

Solution:

The HCF of 310 and 208.

By Euclidean algorithm:

310÷208=1(remainder 310208=102) 208÷102=2(remainder2082×102=4) 102÷4=25(remainder10225×4=2) 4÷2=2(remainder 4 - 2×2=0)310 \div 208 = 1 \quad \text{(remainder }310 - 208 = 102) \\ \ \\ 208 \div 102 = 2 \quad \text{(remainder} 208 - 2 \times 102 = 4) \\ \ \\ 102 \div 4 = 25 \quad \text{(remainder} 102 - 25 \times 4 = 2) \\ \ \\ 4 \div 2 = 2 \quad \text{(remainder 4 - 2} \times 2 = 0)​​

So, the HCF of 310 and 208 is 2.

Now,  180÷2=90(remainder 0)180 \div 2 = 90 \quad \text{(remainder 0)}​​

So, the HCF of 2 and 180 is 2.

Thus, the HCF of 310, 208, and 180 is 2.

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 ‘RRB ALP Stage-1 CBT’ Mock Tests with

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