Question

Find the largest possible positive integer that will divide 398, 436, and 542 leaving

remainder 7, 11, 15 respectively.​

Answer 1

Step-by-step explanation:

apply ECL by 398 and 436 then what the answer came apply ECL with the answer 542

Answer 2

Given :-

398 , 436 and 542

To Find :-

The largest number

Solution :-

Let’s assume the integer is x

According to the condition given in the question

⇒ xy+7 = 398

⇒  xz+11 = 436

⇒  xk+15 = 542

⇒ xy =391

⇒  xz = 425

⇒  xk = 527

⇒  17 × 23 = 391

⇒  17 × 25 = 425

⇒ 17 × 31 = 527

So, the largest possible integer that will divide 398,436,542 & leaves reminder 7,11 and 15 respectively was 17.