Find the largest possible positive integer, Mathematics

Assignment Help:

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

 


Related Discussions:- Find the largest possible positive integer

Geometry, finding missing values from given triangle diagra m..

finding missing values from given triangle diagra m..

#title.square footage, The area of a rectangular yard is 480 square feet. T...

The area of a rectangular yard is 480 square feet. The yard is 24 feet wide. How many feet do I need to fence all four sides?

Young entrepreneur, As a creative and innovative entrepreneur, we are requi...

As a creative and innovative entrepreneur, we are required to invent or improvise a product or service that benefits the society and the economy, so what do you think is it?

Quantitative Techniques, The following table given the these scores and sal...

The following table given the these scores and sales be nine salesman during last one year in a certain firm: text scores sales (in 000''rupees) 14 31 19

What is deductive reasoning, What is Deductive Reasoning ? Geometry is...

What is Deductive Reasoning ? Geometry is based on a deductive structure -- a system of thought in which conclusions are justified by means of previously assumed or proved sta

What is a mixed number, Q. What is a Mixed Number? Ans. A mixed nu...

Q. What is a Mixed Number? Ans. A mixed number is an integer, along with a fractional part, which has the same sign. (Therefore, a mixed number always has two parts.) M

Explain id amortisation is proper impairment will not arise, If depreciatio...

If depreciation/amortisation is done properly, impairment adjustments will not arise.   Required: Do you agree with the above statement? Critically and fully explain your

Define euler circuit and euler path, Define Euler Circuit and Euler Path.  ...

Define Euler Circuit and Euler Path.  Which of the following graphs have an Euler circuit and Euler path.

Algebraic number, prove that every non-trivial ingetral solution (x,y,z)of ...

prove that every non-trivial ingetral solution (x,y,z)of the diophantine equation Xsquare +Ysquare=Zsquare satisfies gcd(x,y)=gcd(x,z)=gcd(y,z)

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd