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

Sqares, Recently I had an insight regarding the difference between squares ...

Recently I had an insight regarding the difference between squares of sequential whole numbers and the sum of those two whole numbers. I quickly realized the following: x + (x+1)

Right angled triangle, In proving relation of trigonometric ratios we becam...

In proving relation of trigonometric ratios we became confused that what should we do next, so to complete any question quickly what should we do?

Arc Length and Sector Area, how do i find the diameter of a circle if i hav...

how do i find the diameter of a circle if i have the shaded sectors area of 263.76 and the central angle of that circle is 210 degrees?

How many hours will it take for them to be 822 miles apart, Two trains leav...

Two trains leave the same city at the same time, one going east and the other going west. If one train is traveling at 65 mph and the other at 72 mph, how many hours will it take f

Operations research, scope of operation research and its limitations

scope of operation research and its limitations

NUMERABILITY, AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROC...

AFIGURE THIS OUT(3) (14) (17) (20) (25)= 8 WHAT ARE THE PROCEDURES (-)(+)(x)(div) BETWEEN EACH NUMBER TO COME UP WITH 8 ?

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

Solving whole-number riddles, I am greater than 30 and less than 40. The su...

I am greater than 30 and less than 40. The sum of my digits is less than 5. who am I?

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