How to Correctly Solve gcd(63, 45)?

[Mattofix]

[SOLVED] Really Simple Error Somewhere - Please Help - Urgent

Homework Statement

find gcd(63,45)

Homework Equations

The Attempt at a Solution

gcd(63,45)=gcd(45,18)
gcd(45,18)=gcd(18,9)
gcd(18,9)= 2

which is wrong!

should'nt it be 3?

 

[malawi_glenn]

i got 9

 

[Mattofix]

oh yeah - gcd(18,9)= 9