hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    If the sum of LCM and HCF of 779 and 943 is divided by the sum of these two numbers, then what will be the remainder?
    Question

    If the sum of LCM and HCF of 779 and 943 is divided by the sum of these two numbers, then what will be the remainder?

    A.

    741

    B.

    731

    C.

    737

    D.

    738

    Correct option is D

    Given:

    The numbers are 779 and 943.

    Formula Used:

    HCF of two numbers a and b is given by HCF(a, b).

    LCM of two numbers a and b is given by:

    LCM(a, b) = (a×b)HCF(a,b)\frac{(a × b) }{ HCF(a, b)}​​

    Solution:

    First, find the HCF of 779 and 943:

    Using the Euclidean algorithm, we find that HCF(779, 943) = 41.

    Now, calculate the LCM of 779 and 943:

    LCM(779, 943) = (779×943)41\frac{(779 × 943) }{41}​ = 17,917

    The sum of LCM and HCF is:

    LCM + HCF = 17,917 + 41 = 17958

    The sum of the two numbers is:

    779 + 943 = 1,722

    Now, divide the sum of LCM and HCF by the sum of the two numbers:

    17958 ÷ 1,722 =   1722×10+738=179581722 \times 10 + 738 = 17958 

    Than the reminder = 738 

    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

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

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    test-prime-package

    Access ‘DFCCIL MTS’ Mock Tests with

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