Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively.

(Ans: 17)

Ans: The required number is the HCF of the numbers

Find the HCF of 391, 425 and 527 by Euclid's algorithm

∴ HCF (425, 391) = 17

Now we have to find the HCF of 17 and 527

527 = 17 ? 31 +0

∴ HCF (17,527) = 17

∴ HCF (391, 425 and 527) = 17

 

Posted Date: 4/8/2013 1:04:38 AM | Location : United States

Ask an Expert

Related Discussions:- Find the largest possible positive integer, Assignment Help, Ask Question on Find the largest possible positive integer, Get Answer, Expert's Help, Find the largest possible positive integer Discussions

Write discussion on Find the largest possible positive integer
Your posts are moderated

Write your message here..

Related Questions

Write down two more reasons why division is difficult, Write down two more ... Write down two more reasons why children consider 'division' difficult. Regarding the first reason given above, one of fie few division related experiences that the child perhaps d

Systems of differential equations, In the introduction of this section we b... In the introduction of this section we briefly talked how a system of differential equations can occur from a population problem wherein we remain track of the population of both t

Geometry, can i get some triangle congruence proofs help? can i get some triangle congruence proofs help?

Can u please tell me how to solve, a triangle with side lengths in the rati... a triangle with side lengths in the ratio 3:4:5 is inscribed in a circle

Operation research, i have assignment in operatuion research can you help m... i have assignment in operatuion research can you help me

Numercial analysis and computer techniques, write FORTRAN programme to gene... write FORTRAN programme to generate prime numbers between 1 and 100

Number system, NATURAL NUMBERS The numbers 1, 2, 3, 4.... Are called as... NATURAL NUMBERS The numbers 1, 2, 3, 4.... Are called as natural numbers, their set is shown by N. Hence N = {1, 2, 3, 4, 5....} WHOLE NUMBERS The numbers 0, 1, 2, 3, 4

Math, 40.783-75 40.783-75

The length of the rectangle, Suppose that the width of a rectangle is three... Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a)  Set up an equation for the perimeter involving on

Solve out the linear equations, Solve out each of the following equations. ... Solve out each of the following equations.                3( x + 5)= 2 ( -6 - x ) - 2x Solution In the given problems we will explained in detail the first problem and t