Question

find the greatest no. which divides 416 and 356 leaving a remainder 6 in each case.
no irrelevant ans pls​

Answer 1

Answer:

Okay, so we want to find the biggest number xx such that 617617≡8(mod x)≡8(mod x)and 965965≡8(mod x)≡8(mod x).

This means that 609≡0(mod x)609≡0(mod x) and 957≡8(modx)957≡8(modx)

Therefore, xx is the greatest common divisor of 609609 and 957957. Given that 609=3∗7∗29609=3∗7∗29, and 957=3∗11∗29957=3∗11∗29, their gcd is 3∗29=873∗29=87. So xx can be at most 8787.

(First answer, which is not what the question had asked for)

Okay, so we want to find the biggest number xx such that x≡8(mod 617)x≡8(mod 617)and x≡8(mod 965)x≡8(mod 965).

We can write then: x=617a+8=965b+8x=617a+8=965b+8

Then, 617a=965b617a=965b. Since 617617 is a prime number, and 965965 can be decomposed as 5∗1935∗193, we can deduce that bb is divisible by 617617, which means that 

Step-by-step explanation:

please mark me as a brainliest

Answer 2

Answer:

617617 and965965 is your answer