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

Find out least common multiple, Find out Least Common Multiple? The sma...

Find out Least Common Multiple? The smallest number that is a common multiple of two numbers (that is, both numbers share the same multiple) is called the least common multiple

Magnitude - vector, Magnitude - Vector The magnitude, or length, of th...

Magnitude - Vector The magnitude, or length, of the vector v → = (a1, a2, a3) is given by, ||v → || = √(a 1 2 + a 2 2 + a 2 3 ) Example of Magnitude Illus

Linear algebra, i have question like proof, can you please help me on it?

i have question like proof, can you please help me on it?

3D Trigometry problems, I have difficuties in working out those 3D trigomen...

I have difficuties in working out those 3D trigomentry problems within teh shortest possible time. Are there any tricks to get through such problems as soon as possible?

The low temperature in Achorage, The low temperature in Anchorage, Alaska t...

The low temperature in Anchorage, Alaska today was negative four degrees. The low temperature in Los Angeles, California was sixty-three degreees. What is the difference in the two

Sequence-or-series, in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19...

in and ap 1,2,3,4,5,6,7,8,9 11,12,13,14,15,16,17,18,19 and like that nonzzero digit find tn Solution) First break the ''n'' number in terms of 10''s power. For e.g if n=3259 wri

Explain the counting principle in maths, Explain the Counting Principle in ...

Explain the Counting Principle in maths? The fundamental counting principle is used when you want to calculate the total number of possible outcomes (or combinations) of an exp

#t, show that a*0=a

show that a*0=a

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