- #1

- 103

- 0

e.g. gcd(10, 5) = 2

but does gcd (5, 10) = 2?

My guess is yes.

Thanks for the help.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter iamsmooth
- Start date

- #1

- 103

- 0

e.g. gcd(10, 5) = 2

but does gcd (5, 10) = 2?

My guess is yes.

Thanks for the help.

- #2

- 59

- 0

Yes. This is apparent from the definition of the words "greatest" and "common".

- #3

- 62

- 0

We need : gcd(x,y) = gcd(y,x)

Suppose gcd(x,y) = d. Then x = nd and y = md for some integers n,m where gcd(n,m) = 1.

So gcd(y,x) = gcd (md,nd) = d because gcd(m,n) =1.

We have shown for all x,y that gcd(x,y) = gcd(y,x).

P.S.

Hopefully no silly errors. -_-'''

Share: