hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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

    RRB NTPC UG Level PYP (Held on 7 Aug 2025 S1)

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

    CBT-1 Full Mock Test 1

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

    RRB Group D Full Mock Test 1

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 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
    446k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow