Extended Euclidean Algorithm | Mathematics | Page 1

wet pilot Oct 23, 2022, 2:54 AM

#

,rotate

winged yachtBOT Oct 23, 2022, 2:54 AM

#

wet pilot Oct 23, 2022, 2:54 AM

#

Yes, 6 is a multiple of 3

halcyon flame Oct 23, 2022, 2:55 AM

#

so what do i do to get to 6

wet pilot Oct 23, 2022, 2:59 AM

#

think about it

#

you can get ones that are equal to 3

#

how can you use that together with the fact that 6 is a multiple of 3 to obtain the equation you want?

knotty berry Oct 23, 2022, 3:45 AM

#

What are you tryna do melo

#

30 = 9(3)+3
9 = 3(3)
So gcd(30 , 9) = 3

halcyon flame Oct 23, 2022, 3:55 AM

#

Idk man

knotty berry Oct 23, 2022, 3:56 AM

#

Just show the question homie

wet pilot Oct 23, 2022, 4:00 AM

#

@halcyon flame
Think on a simpler example:
We have gcd(2, 3) = 1 and so there are integers s and t with
2t + 3s = 1
In fact, 2*(-1) + 3*1 = 1.

Can you use this to find integers x and y such that
2x + 3y = 6 ?
(note that 6 is a multiple of 1, same situation)

#Extended Euclidean Algorithm