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

What is the minimum number of students, Question 1: What is the minimum...

Question 1: What is the minimum number of students each of whom comes from one of the 50 different states, enrolled in a university to guarantee that there are at least 100 who

Equivalent or equal sets, Equivalent or Equal sets Two sets C and D are ...

Equivalent or Equal sets Two sets C and D are said to be equal whether every member of set C belongs to D and every member of set D belongs also to C.

Permuation and combination, how many words can be formed from letters of wo...

how many words can be formed from letters of word daughter such that each word contain 2vowles and 3consonant

Linear equation, The sum of the digit number is 7. If the digits are revers...

The sum of the digit number is 7. If the digits are reversed , the number formed is less than the original number. find the number

Intrgers, how to evaluate the sums

how to evaluate the sums

Determine whether the following numbers are odd or even, Determine whether ...

Determine whether the following numbers are odd or even: Examples: Determine whether the following numbers are odd or even:  364, 1068, & 257. Solution: 1.

Mensuration, How do mensuration relate to the real life issues

How do mensuration relate to the real life issues

Show that 8 - 10 + 21= 0, If A, B and P are the points (-4, 3), (0, -2) and...

If A, B and P are the points (-4, 3), (0, -2) and (α,β) respectively and P is equidistant from A and B, show that 8α - 10β + 21= 0. Ans :   AP = PB ⇒ AP 2 = PB 2 (∝ + 4) 2

Statistics, find the number of ways 17 employees can b chosen from 327

find the number of ways 17 employees can b chosen from 327

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