greatest common divisor, help needed

i have start writing java operational programs but i encountered a problem writing a GCD(greatest common divisor) program. Pls can someone help me out write this programs: gcd(a,b) and gcd(a,b)=1