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

Constrcut the adjacency matrix, Constrcut the adjacency matrix and the adja...

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.

Geometria, un prisma retto ha per base un rombo avente una diagonale lunga ...

un prisma retto ha per base un rombo avente una diagonale lunga 24cm. sapendo che la superficie laterale e quella totale misurano rispettivamente 2800cm e3568cm ,calcola la misura

Ratio, number of consonants to the number of letters in the English Alphabe...

number of consonants to the number of letters in the English Alphabet express answer in ratio

Derivatives for logarithm, Logarithm Functions : Now let's briefly get the...

Logarithm Functions : Now let's briefly get the derivatives for logarithms.  In this case we will have to start with the following fact regarding functions that are inverses of ea

Differentiation, Need Solution Find (dy)/( dx) for; (i). y = x 7 ...

Need Solution Find (dy)/( dx) for; (i). y = x 7 (ii). y = x 2γ (iii). y = x -3 (iv). y = x

Clique graph, Consider the clique graph below. a) How many subgraph...

Consider the clique graph below. a) How many subgraphs of G with 3 nodes are there?  b) How many of the subgraphs defined in part(a) are induced subgraphs?

Error analysis: describle and correct the error in plotting, to plot (5,-4)...

to plot (5,-4), start at (0,0) and move 5 units left and 4 units down

Fft algorithm, (a) Using interpolation, give a polynomial f ∈ F 11 [x] of d...

(a) Using interpolation, give a polynomial f ∈ F 11 [x] of degree at most 3 satisfying f(0) = 2; f(2) = 3; f(3) = 1; f(7) = 6 (b) What are all the polynomials in F 11 [x] which

Numercial analysis and computer techniques, write FORTRAN programme to gene...

write FORTRAN programme to generate prime numbers between 1 and 100

Fraction, Ask question #Minimum 100 words accepted

Ask question #Minimum 100 words accepted

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