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

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 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
353k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow