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

[Mattofix]

1. The problem statement, all variables and given/known data

find gcd(63,45)


2. Relevant equations



3. 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