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

How many people are usual to vote for mr salva on survey, The Daily News re...

The Daily News reported that 54% of people surveyed said in which they would vote for Larry Salva for mayor. Based on the survey results, if 23,500 people vote in the election, how

Find regular grammar for given regular expression, find regular grammar for...

find regular grammar for the following regular expression: a(a+b)*(ab* +ba*)b

Estimate the value of x and y in liner equation, ( a+2b)x + (2a - b)y = 2...

( a+2b)x + (2a - b)y = 2, (a - 2b)x + (2a +b)y = 3 (Ans: 5b - 2a/10ab , a + 10b/10ab ) Ans: 2ax + 4ay = y , we get 4bx - 2by = -1 2ax+ 4ay = 5  4bx- 2by = - 1

Write prim's algorithm, Write Prim's Algorithm.   Ans: Prim's algorithm...

Write Prim's Algorithm.   Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below.  Let G = (V, E) be graph and S

Solving an equation problems, Temperature: On one day in Fairfield, Montana...

Temperature: On one day in Fairfield, Montana the temperature dropped 80 degree fahrenheit from noon to midnight. If the temperature at midnight was -21 degree fahrenheit, write an

Gabbyu, how smart do u have to be to get into google

how smart do u have to be to get into google

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Scalar multiplication - vector arithmetic, Scalar Multiplication - Vector a...

Scalar Multiplication - Vector arithmetic Another arithmetic operation that we wish to look at is scalar multiplication. Specified the vector a → = (a 1 , a 2 , a 3 ) and any

Gauss-siedel or newton-rapson method, A one-line diagram of a simple three-...

A one-line diagram of a simple three-bus power system is shown in Figure 1 with generation at bus 1. The magnitude of voltage at bus 1 is adjusted to 1.05 per unit. The scheduled l

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