(a, b) =2, (b, 4)=2 Then (a plas b ,4)
Answers
Answered by
1
Answer:
3 is the answer of this question
Answered by
0
Answer:
here u go....
Step-by-step explanation:
I'm almost embarrassed to be asking about a problem such as this one (exercise 12 in Niven 1.2), but here goes:
Given (a,4)=(b,4)=2, show that (a+b,4)=4.
I have plenty of tricks for working with gcds multiplicatively, however I have honestly no idea how to attack this problem. I sort of halfheartedly tried using Bezout's identity, writing ax0+4y0=2 and bx1+4y1=2. Adding the equations gives
ax0+bx1+4(y0+y1)=4
and hence if I were able to use that x0=x1 I'd
Similar questions